With 26" bikes being passed over by many for a 27.5 or 29er, the used 26 market should be a buyers market, flooded with great deals and a buyers dream come true.
I would seek out the best 26" bike that you can afford because for what you will need from the bike, it will be better than any of the other sizes for the money.