Here is an idea, try an Army surplus store, I've seen some military boots there that weren't all that expensive.
I got a pair at a "military standdown" that are actual military issue boots, they are nylon with a great rubber sole. I wear them in the summer & really like them.
Good luck