I wouldn't remove the existing vinyl... just paint over it... sand/scuff it lightly first, then prime it.

Unless I get a better suggestion...