Bead-blasting the frame works well.

Decals can be a lot tougher to remove without collateral damage to the finish. As was already mentioned, if they're underneath a clear topcoat, you can just about plan on a repaint. If they're only sitting on top of the color coat, some gentle wet-sanding should do the trick. But you'll have to compound the paint after you're done.