I can't see it ruining the catalysts, but you definately need a new mass air sensor. Also I like to change the intake duct seals (there are 2 of them) and the air filter whenever I do an air mass.
They are an extremely common issue, and I am very surprised you made it this far without one before.