Garrick,
Wish you were closer to Florida. When the code came up that I had a bad cat at 78500 miles I took it to the dealer. Long story, but the work wasn;t done until I had 83,000 on the car. Anyway, I'm standing at the service window waiting for my car to be vrought around perusing the work order. (cost $0.) Ford replaced all three cats and the whole forward exhaust system, inlcuding all new bolts, flex pipe, etc. from the heads to the resonator!
Needless to say, I was happy.
Richard