You can play around with goof off, carefully with LOTS of ventilation (follow directions!)
You can try a rental floor polisher to just take the very top of the surface off and then recoat...
beyond that, hopefully it is latex paint, does it scrape off with a fingernail?
A real pain, I know.
© 2016 Renovate Your World LLC