Numb Big Toe

I increased my bike mileage over the summer for the first time and am planning to hit the trainer heavily this winter. I have an older pair of specialized 3 strap shoes that I have used for the last 8 years. With the increased mileage I have developed a numb big toe that is getting worse with these shoes. I think it is coming from the strap design of the shoes and where it hits on my foot. Anyone else had a similar problem and have any shoe recommendations? I try on the shoes in the store, but hard to know if it will happen again until worn for a long ride. Thanks!