Best bet is to start looking for a rust free bed. The problem with a body shop doing it is behind your flares it's probably worse than you can see now, as Pete pointed out. And specifically, if the embossed ridge around the wheel opening that the flare mounting brackets attach to are rusted out, you're talking some long hours for a talented guy to cut out, replace and reform those ridges.