After you get a handle on an edge, gently remove it...I doubt it will affect the paint job, and if there's some remnants from the adhesive, just use soap and water to remove 'em. If you're going to put a new one on, use a hair dryer/blower to heat up the pad. good luck
(not that you'll need it)