Most of the time you can just pull the top off, getting the glue off is tougher. I tried a bunch of solvents with no luck so I just set my DA to grind and buffed it off, it plugs the paper up but it worked.
Myself I think a painted top would look cheezy, I'd either replace the vinyl or fill the trim holes and paint it the same as the car.