be careful of the powerstroke guy, he is pretty much a snake oil sales guy, talks a good story but according to knowledgeable folks!
I have a guy locally who is a master tech for ford and he does side jobs and is pretty inexpensive overall. He did my 04 for less than $3500 and brought the truck up to all the latest TSB's and I told him no flashes for the computer. The truck runs great and if I need repairs he will be my go to. I know you are back east of the miss river so all I can do is tell ya to find a good competent mech to do the work or maybe vacation someplace where there is one and turn the truck over to them. I was just talking to a guy here a few weeks ago and his 6.0 had to be rebuilt while being rebuilt by a 'knowledgeable' garage (independent). I guess they installed a new HPOP fuel pump and did not get it installed correctly and it ate itself up along with the rest due to metal filings in the oil. SUpposedly this shop has a good rep for cummins stuff?
You would be best off IF rebuilding to go whole hog, new ficm, new hpop, improved water pump etc. Just things to think about, still I beleive it would be less than the cost of 'used' brand of truck which would then be possibly ready for repairs on its own.