i've had the same problem... I had to not only remove the spring on the low E to move it back, but also the G string!
I'm currently using 11's for the extra sustain, but i'm seriously thinking of switching to 10's even though I dread the thought of having to reset the tremlo tension, truss-rod, etc... *sigh*
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
UPDATE - I did switch back to 10s last night - resetting the tremlo tension (and especially the tremsetter) was a pain in the ass and I still need to readjust the action (which I'll be able to lower w/ out buzz!

but i'm intonation was noticably better right away! guess I'll be playing 10s from now on...