Trust me, it's pretty easy to tear them down and clean and put them back together. I'm pretty "girlish" and I haven't had a problem at all. Well, except for the different sizes. I bought a deep socket set for the kegs, but some are 11/16ths, some are 7/8ths, and some are star shaped. That's the only "hard" part of this.
Replacing all the o-rings is crucial- I don't think you'll ever get the soda smell out otherwise. Oxyclean works great for the inside and the parts (as BigK said) and then just sanitize and go.
Broken Leg Brewery
Giving beer a leg to stand on since 2006