I had this when my shoes were just too tight. Both length and width. I was told to make sure I got snug shoes when I first started out, so I did. Later realized they were too snug and went up in size. It helped a lot. I would say look into a wider toe box like you said, but also in length.