Compare to the Half-Ogre, which is LA +2. They also have very high ability scores, but also have reach.
Basically, unbalanced ability scores are going to snag you a +1 LA. A lot of the things you are applying this to already have a LA, so you probably want to be conservative. Even higher bonuses CAN net a higher LA, but they usually do not. Quite simply, even with a very strong melee ability and hit points, you can only lose so many HD before saves and feats become a real issue.
No, the real problem with this template is that it's dumb. "I worship Lolth... I get bonuses!" just does not cut it for me. Why are lolth-touched so fiendishly strong? It just seems out of kilter. Bahamut has the dragonborn, Tiamat has her spawn... Lolth has Batman? Why are Lolth's followers so disproportionately buffed, compared to, say, the followers of Correlon Larethian?