Unless your Lower Control Arms are rusted out, I wouldn't replace them. The reason why the alignment shop was having difficulty was most likely due to the fact the cam adjusters are rusted in place inside the sleeves of the LCA bushings. With the cam adjusters rusted in place, the alignment tech can't adjust the camber or caster correctly. Rusted cam adjusters are a pretty common problem experienced by 3rd Gen owners, especially in areas where they salt the roads, but it also happens in other areas of the country too.
You'll need a reciprocating saw and some good blades. Diablo Demon Carbide Tipped Blades are suppose to be the shit. They will make cutting out any frozen cam adjusters much easier. In order to free the LCA from the frame, any frozen cam adjuster will need to be cut on both sides of the bushing.
The video [MENTION=102606]infamousRNR[/MENTION] and I made for this repair covers everything except sawing out frozen cam adjusters. I had to saw out cam adjusters for someone else on another job but we didn't video it.
While you're doing this, if you've never replaced the lower balljoints, I'd replace them because they are a known failure point for our 3rd Gens. I'd also take a look at the outer tie rods, and if the boots are torn, I'd replace those as well.
Here's the video and good luck!
<iframe width="560" height="315" src="https://www.youtube.com/embed/kmaZNBp1gZM?list=PLPMpPriBUyJBswzxy00gJpFg55Zk2fZmq" frameborder="0" allowfullscreen></iframe>