I replaced my cat, from below, and was STUNNED when the 15 year old bolts spun right off with a 3/8" extension and 6 point socket. I was expecting to be down there with a grinder or torch - they came right off for me - no cheater bar or hammers etc.

Granted, I live in Denver which is very dry and does not use salt on the roads during the winter.