Welcome! This is an exciting time for you...and I wish you the best of luck in your search. You've clearly done some studying and picked some good needs. Kudos to you for that.
I don't want to dampen your excitement, but I think the general feedback you're going to get is that some of your criteria don't align with the others. Pre-2004 and
low miles/hours are going to be rare. And those combinations, if you can find them, won't go for <$5k in this market right now. If you can find all of that for your budget, then we'll all be excited for you...and want to know your source.