I wear New Balance cross trainers to work out, primarily on an elliptical trainer. Lately I've been wondering if I need to replace them since I've had them for a while (a year at least). The thing is that I wear these almost exclusively to work out on the elliptical, so they rarely go outdoors or get dirty in any way. There is no wear on the soles and they look pretty new still. But I've obviously worn them for a lot of workouts, and lately I've been feeling some twinges in my ankle which might be caused by insufficient support from my shoes.

So, does anyone know how to tell if I need to replace my workout shoes? Is there some rule of thumb I should be following? (Like number of hours used or something? I know for running it's number of miles.)

Also, does anyone have any recs for good shoes for the elliptical? Cross trainers or runners or something else? Right now my feet tend to go a bit numb after doing around 30 mins or so. I know this is a common problem with the elliptical, and I can avoid it by breaking up my workout and taking a break in between the two halves, but I wonder if different shoes would help. I have flat, fairly narrow, and low volume feet.