I've been looking at different solutions too as I gradually build up the courage to tackle recapping my Classic II.

Twisting off the old capacitors sounds easy but I wonder what the chances would be of lifting a solder pad as a result? While cutting the capacitor is more work, it seems like it would put less stress on the pads.

Also, are newer electrolytic caps less prone to leakage? They would probably be easier to hold in-place while soldering than the tiny tantalum ones, but if there's a chance of them leaking further down the road, then it seems kinds pointless. The tantalums seem to be the tidiest option.