Those power strokes are monsters! 19-21 mpg empty and plenty of power to pull what you got and proably get 14mpg while doing it.
If I were buying new and had the cash that's what I would get.
Now understand that the difference between a F350 and af250 The new ones is springs and Dually.....Go look at it's GVR