figure 30 minutes to 1 hour of labor....when it'll take them 5 minutes

what size are the F-350 wheels? your speedo might be correct even though those tires are larger. The Superduty comes with many different sizes from the factory. So if those tires are OEM sized...you might have a correct speedo

but yeah, plan on $50-100 easy for the fix