Yeah, that sounds like your cats are on the way out. Never hurts to upgrade to modern day convertors while updating the exhaust.