If you're tossing the old struts, try using an impact gun on the nut. Dont do this when installing the new struts (it can damage them).
I also use the screwdriver (actually a lever bar) method and it works fine. The lever bar is thick and fits the strut-slot nicely. I hold the bar horizontally for leverage (the vice grips method, to get lateral leverage, sounds good to me though).
The following sounds like a Valentines Day issue.