Barrett,
Ford recently, last fall, stopped automatically replacing the precats for P0420 and P0430 codes. Instead, they are re-flashing the computer to widen the parameters for the catalyst monitors. There was a thread at that time that gave the exact text of the TSB.
I do not know whether they charge fro this or not if you are outside the 3/36 but inside the 8/80. Your local or your selected dealer can answer this question if you reach the right person.
Steve