Hi Fishtales,
I think you made the right, and conservative, decision to have the engines re-built following the corrosion inspection. I have a pair of F250's (~875 hours now) manufactured in mid 2005 and I operate my boat in the cold waters off San Francisco.
Questions:
Are you in a warm water...