[Barnsnake]

A vinegar solution should do the job and should not harm the paint. The lemon juice is also highly acidic. I think I'd try the diluted vinegar first on a painted surface.