Yesterday I encouraged a sharp but inexperienced coworker to depopulate the automatic reset capacitor on an Arduino Nano. He was quite skeptical about the rework, so I went ahead and popped it off with a single iron tip to show him how. I then put the cap back on but offset so that it wouldn't get lost in case we wanted to put it back. I'm pretty sure it was 0402. I'm also pretty sure it was the right capacitor... :-)
I'd say it's actually easier to remove an 0402 than, say, a 1206. Since it's so small, both pads heat up to the point of melting whether you intended to or not, and then the surface tension takes away the component with the iron tip. No need for any specialized reworking equipment. I think 0805 is the sweet spot for easy hand assembly and rework, though.