Trek 4.5 - I have been having numb toes on left foot for some time too, and still haven't found the solution even tho I have tried everything mentioned in the threads here. Am now considering going to foot doctor as it was suggested yesterday to me that it might be a pinched nerve in the ball of my foot (which apparently could be connected to the sciatic nerve also??). It's all strange and new to me as I never used to have any trouble but I also read that as we age (I'm 50), the fat part in the ball of our feet thins out making it more susceptible to pain, so I guess that's a possibility - I'm clueless 
Anyway, my main reason for writing was when I saw that you were considering Bontrager shoes. My first pair of shoes were Shimano WM-60's, and they seemed too big. Since I purchased them at Performance, I was easily able to return them as they have a very liberal return policy (which is good info to know). Then I went and had a shoe/cleat fitting at a not-very-local bike store and they put me in MTB Bontrager shoes (grey & aqua color if you go looking) and fitted the cleats for me. These have been a much better fit all round (I have wide feet across the front but normal width at heel). However I am still getting numb toes on my left foot, and this kicks in at around the 5 mile mark still! Good thing tho is that Bontrager has a 30 day return policy on their shoes (altho they might not volunteer that info up front, so check). Hope this info is helpful to you. I've tried everything - moving cleats back, forward, in-between, loosening straps at toes, changing socks, insoles etc. Right foot is perfect but left is the problem. Nothing seems to work which is what makes me think that with 2 pairs of shoes down and the same problem with both, I might need to see a foot doctor - perhaps other here might confirm whether that would be the next step for me or not? Thanks.
2010 Trek 7.5FX WSD - stock saddle (so far so good)
2002 Giant Cypress DX
In God I Trust