$5K for a perfectly running F250 seems light to me. I think you can shop around and do better.
I'd look at some of the higher volume Yamaha dealers around the SE....Hickory Bluff Marine in Brunswick GA; Vero Marine; Palm Beach Outboards....the guys that do a lot of repower work. I'd also make...