I've used the 99% rubbing alcohol to remove black primer before with success, it also depends on the type of paint that lies beneath. Do a small inconspicuous spot at first and see how it goes.