The problem is that typically this isn't adequate to stop the paint somehow finding its way onto your great tidy flooring.

Clutter is never ever part of a modern home so get rid of all the things you do not need. Give them to charity or have a yard sale to earn some loan from it.