Just be careful of adhesive removers, some can cause damage to plastic and paint as well as adhesive.
Yes test in a non conspicuous area first. I am thinking xylene, but again, it depends on your paint. I don't know what they paint bikes with. IF its lacquer, xylene and other chemicals will probably damage it.