I've had powdercoat come off almost as easily as paint by simply using a chemical stripper. Probably depends on the quality of the PC and the stripper.
There were places that came off real easy with stripper and others that required a lot of scrubbing and hitting with a wire wheel.