You do need a few tools beyond the average toolkit for sure.
I did one side last week and will do the other next week. It wasn't as hard as I thought it would be but you'll need an angle grinder, welder, and a way to get them out, either in a vice with a short section of metal tubing (my preferred method) or a big hammer, the other way to get them out.
Theres been a big difference even replacing one side so I expect there was too much movement in them. They were pretty corroded. Sounds like one or more of yours has collapsed. They generally squeak first, then give up.
I used a mig welder to do mine. Might be possible to use an arc welder on low for the tags (not tried) but mig would be best.
Home made press method:
http://www.youtube.com/watch?v=DRaJa8NJAPc" onclick="window.open(this.href);return false;
Brute force method:
http://www.youtube.com/watch?v=NERyFBOkIY4" onclick="window.open(this.href);return false;
You can do it either way but the first is less liable to damage arm if you're not accuarate with your hammer blows. You can also combine both methods by using the tool as something to hammer the bush through. Vice and tool is easy peasy though.