It sound like you might have wide feet. I do, too, and have to look hard for good quality wide shoes. The sole should ease up with use.