Is the floor previously painted, besides the overspray? Mine was coated with a cheap epoxy paint when new. I get overspray on it all the time. Most of the time a good scrubbing with laundry soap will get MOST of it off. The rest wears off pretty quickly. Of course, spilled paint is a different story!