Well, in this case, the capacitor fell apart in the pliers, so we ended up pulling the leads out individually anyway.... This was a power filtering cap... something on the order of 5-10 uF, I forget exactly. But yeah, it was exceptionally hard for the first few minutes trying to keep both leads hot.
Yup. That pretty much describes this board. Basically the via had to be heated for the leads to fit at all, including reinserting the leads the first time. (After putting one in backwards and smoking it, the second replacement was slightly easier, strangely enough.)
Happily, that hardware has been in use for a couple of years since then with no problems, but if I had any idea how many hours it was going to take to replace a simple capacitor on that thing, I'd have probably thrown up my hands and bought a new one. I replaced the power connector on a PowerBook faster than that. Several -hours- faster.... *sigh*