Good to hear on the caps insanity. Did you use the Kemets? I think those are pretty good, at least I haven't heard of anyone having problems with them though I don't know how long they have been in use and don't recall the history of that brand. I see they are owned by Yageo now.
Desoldering those shouldn't have been a big deal. You just need a big enough tip and use a good solder sucker such as an Edsyn or an Engineer. I use a 3.2mm chisel tip on my Hakko 936 iron, and turn the temp up >700F for larger connections such as this. The boards these days are pretty good, particularly 2 layer boards, in terms of reworkability without lifting traces.