do you have access to a scanner? or even better, one that can view live data.

imo, the cat and O2 sensors would be the first thing I look at if I fail HC by that much.

in your case, it's time to check the O2 sensor.