The cushioning will often break down before the shoes fall apart. 500 miles of running is the general guideline. I don't know what the equivalent for walking and other activities would be. 1000 miles doesn't sound unreasonable, but I really don't know. It's not just feet, but also listen to what your knees and back are telling you. But problems come on gradually since shoes wear down a bit at a time, so it can be tough to detect. I'd be looking to switch at the first noticeable signs of problems if you've been wearing the shoes for awhile, or at least after giving any other issues a week or so to clear up.
If you can get a year out of $20-40 shoes that seems very good. As someone else noted, rotating shoes can help. I try not to run in the same shoes two days in a row, to let the cushioning recover. Maybe you'd get more than 2 years out of 2 pair by switching them off every day.
My running shoes tend to be on the higher end due to the high volume of running I do, so I don't think for your usage my advice would help much. I go through a lot of different shoes to find ones that work for me, then I tend to stick with them until they are discontinued or the model changes too much. I'm not brand loyal for quality reasons, as I don't see a lot of quality differences between brands, but I am loyal to models I find that work. I don't skimp on shoes and don't think the no-name brands will work for my running, but they might be fine for your purposes.
New Balance does tend to be a favorite with people with wide feet and generally I'd say they make a good shoe. If you find a good price on Altra shoes you could try them as they make wider toe boxes that work really well for me with my Morton's neuroma.
There was a former NBA player who got fed up with expensive shoes that poorer kids couldn't afford, and hooked up with some guys to make a very good quality shoe for something like $15. He even played in them, and somebody cut them apart and found them to be reasonably close to the quality of shoes at 10x the price. Neat story, I first heard about it on NPR recently. I don't know if they ever made other shoes.
https://qz.com/517211/stephon-marbury-says-his-15-nba-quality-sneakers-are-coming-back/