Another vote for SOLE brand inserts.

It you're feet are getting fatigued it could be a lack of proper arch support + too little cushioning.