I was also like you didn't want to spend a lot for shoes. Then i broke down and bought a set oc Carnac's. The cheap ones where like wearing work boots, and theCarnac's where like wearing slippers. I now have 5 seasons on them and they are still fair shape. I would be replacing them after this season.
If you have a wide foot the Carnac have a large toe box.