Just floating around a few thoughts about your intention to make this F350 a "keeper" truck for several years:
1) You are now in a situation where time is on your side; therefore, your first goal would be to make the truck fully functional, licensed and insured for your intended use. As such, getting a replacement bed and all lights and features operational should override any cosmetic concerns like color matching paint.
2) The black bed in Texas looks to be in very nice shape and appears to have a bumper, tow hitch and (maybe) 5th wheel tossed in the bed. If the price is right and logistics make sense, it would make the truck functional with little effort. You could sell the tailights and tailgate from the original truck to offset some of the costs.
3) The existing cab/hood/fenders/doors are scratched up; therefore, it may make more sense to invest in repainting the front end black to match the new bed, especially if you prefer black over D1 Stone Gray. Personally, I would not consider replacing the doors if the current ones function and close correctly, especially since you indicated the interior was perfect. There are inherent problems with aligning doors that came from a donor vehicle...perhaps more so with a truck that was abused off-road.
4) You may have an opportunity for a future road trip that puts you in a city with a well-reviewed and reputable body shop where you can get a high quality, good value paint job like the Maaco in OK City discussed in post #13 by SatinSilver. No need to rush the paint decision unless your current HOA has issues with the appearance of mismatched colors. Do your research and find the right body shop, perhaps in WA.
Again, these are just some of my random considerations as viewed from a displaced and objective vantage point. While I don't have any "skin in the game", the BITOG community is closely following your restoration adventures and wishing you success. I think the toughest part of the F350 challenge is behind you and it will be coasting to the finish line from here on.