What style airbags does it have? They style which replace the bumpstops, and mount below the frame (instead of outboard) have so little travel they ruin the ride.
And yes, quality Monotube shocks will improve the ride. But a poor ride is not a common complaint for the F250, so I would try to rule out the one component that is different on your truck from most of the others.
I had the under-frame style airbags on my van at one point, and was so unhappy with the ride I threw the system out and went with an outboard mounted setup.
