Yeah, did some googling and watched the videos on sparkfun.com
Anything except using a hot air gun seemed inherently messy, and I wanted to keep my pcb pristine.
I ended up using a gas torch and a pair of old metal tweezers, heated them up till orange glow and just grabbed the darn capacitor 
Suffice to say it could not resist, hrhr.