Steve, has been a while, but I put brackets on and off quite a bit before I got adjustable ones, messing with bushings and camber. As I recall I jacked up the car, let the arm fully release or extend within normal range of motion, and loosened one mount to the point where I could remove the other and install new, then same for the second mount. I believe some support and leverage with a floor jack and pry bar were also involved, but I don't remember it being particularly hard.
Getting the new nylatron bushings in shouldn't be too hard (assuming they are a two piece "halved" bushing) but getting the old rubber out may be the tricky part that requires removal of the arm and axle. You might want to remove the axles anyway (loosen the boot and separate the splines) as you want the splines to be clean and well greased so they don't bind on hard cornering.
Greg