I always have the same problem I've been using slippers from Lands End for the past year. Thick rubber sole woth a nice suede support around the opening so it stays rigid. This will be the first year I don't have to replace slippers!