I've had cramping from shoes that were too narrow in the front end of the shoe. They might feel OK when you are standing on them, but when you start pressing the pedals your foot slightly expands and the pressure causes cramping. If you can get a broader shoe that might help.

I have 5.10 campfours and Pearl Izumi X-Alpine's ( my new favorite) with pinned platforms. For the type of riding (primarily XC/not a racer) this is how I roll. From time to time I put the eggbeaters back on. IMO pinned platforms and a bike specific shoe with a sticky sole is primo.