The issue is that typically this isn't enough to stop the paint somehow finding its way onto your great clean flooring.

Clutter is never ever part of a modern home so eliminate all the stuff you do not require. Offer them to charity or have a yard sales to make some cash from it.