I wouldn't get any sort of solvent/stripper (and I think it would take a 'stripper' to cut the old adhesive) near a new paint job. I would mechanically remove.

1) Remove trim
2) Tear off top
3) Mask edges REALLY well with 'safe' tape (3m blue or equiv.)
4) Mask rest of car with plastic
5) DA sand adhesive--careful with those edges!
6) Remask
6) Repaint top (epoxy prime or catalyzed urethane)
7) Re apply Vinyl top.