I realize this dealer is not near you and you asked about an F250, but just posted as an example. There are a number of folks on this forum who really like Ram 2500/3500 trucks. This is near your budget. Keep in mind total cost of the truck over next 5 years. If you can find new that meets your needs the interest rate is lower if you are financing. You have a warranty which is valuable. Comes with new tires too. ; ) These may help offset your cost. Your insurance may be higher so that needs to be checked out too.
If you do look new try dealing with internet sales and get multiple dealers to 'blind bid' for your business. Reduces the stress involved. You are the customer and they are competing for your business.
New RAM 2500 with 6.4L $37kGood luck to you,
Stu