Better fitting shoes will help. Try to ride with the tow first straps lose so the toes will have room to wiggle and the widest part of the foot have a little room to move. If this helps, your shoes are too tight..
I ended up buying Mega (wide) shoes and the problem is now gone.. Remember that the foot swells during the ride, and you may need to loosen the shoes as you ride..