My suggestion with Shimano shoes is to slip an expired credit card or similar under the insole where the depression that contains the cleat plate lives.

There is a significant depression in the footbed there that crowds the metatarsal bones which in turn caused the tingling and eventually hotfoot.

The credit card fix goes some way to levelling the footbed through the entire length of the shoes and hence relieves the inward pressure on the bones and hence the nerves. It's a solution I've used on all my Shimano MTB-style shoes.

However, be sure to maintain the position of the card over the depression as you replace the insole. If it works, use some gaffer tape to hold the card in place. Additionally, the card will need replacing every year or so as they do tend to disintegrate with the flexing.