See if you could get a pair of Skechers memory foam soled shoes in plain black? Mine were useless outside for any sort of walking distance in a city, but are living a happy second life as neatly fitting house slippers.