Assuming you aren't going to reuse the ball joints, then I'd try a pickle fork. And if you don't care about destroying paint or bushings, then heat may be the answer for the upper control arms.
Regarding the coilovers, I'd go ahead and have them rebuilt. Springs are probably fine but imagine some oil loss and that which remains is probably due for a change. If I'm wrong and they are actually gas units, then I'd assume that gas has escaped.