Get a second opinion. Cats RARELY go bad in pairs.

I saw many, many S62s with cat efficiency codes with cats being replaced in pairs...rarely was it a cat..

But this doesnt matter to you if you arent a mechanic and are 'trapped' into a BMW ownership experience that includes crappy and abusive dealer service organizations.