mandakoff, I know this post is from 2008 but i am in the exact same situation. The previous homeowners never put down drop cloths and there is paint everywhere. The paint has been stained on the floor for +4 years now. Did you ever find a solution that will get the paint off? or did you resort...