Can you remove edding 5200 permanent spray from a stone floor? In This Article: It’s best to remove the paint straight after application, using cellulose thinner or acetone. The smoother the surface, the better the results.