Have you thought about getting a few pairs of rubber boots to keep downstairs. They would not be perfect, but at lest everyone will have something on their feet. They don't have to fit perfect.