Ok well you asked what we would offer. You know what you want and you know what you are willing to pay. The perfect used car doesn't exist. But FYI, my daily is a 1990 F150 I paid $800 for with unknown mileage. I ride it 500 miles a week, get 19 mpg (5.0l, 5spd, 3.08 rear) and have put (not counting stereo and planned exhaust upgrades) maybe another $400 in it. Yes, it's all beat up and when I bought it I was daily driving my minivan and just wanted it for dump runs and while not exactly the truck I wanted (I wanted a 300ci 6 with a/c) it was close enough. Low miles on a gen 3/gen 4 is a unicorn... and if you do find one, you are going to pay. I just bought my oldest son a 2005 F 150 4x4 super crew short box with a 4.6l and fairly agressive tires for less than $5000 and he gets 21hwy and 16 city and I have never gotten that from a 4wd 4.0l or my 3.8l Kia Sedona.
I know you have in your mind what you want but you are going to pay. My dad used to tell me plan on spending 10 grand on a truck..... either you get a nice one for 10k or you buy one for 5 and put 5 in it.
Good luck on your search but as a car buyer for a dealership in Michigan (I buy them here and send them to Michigan) you are going to be looking for a while unless you luck into one.
Cheers mate