Cats will last a pretty long time. My truck has 182K miles with the original cats. At 80k I doubt yours are clogged, but then again, random shit does happen. Anyways, you would most likely notice a difference in sound. It would probably end up sounding more aggressive. As for power, you might gain some high-end at the cost of your low-end. I guess it depends on how you set everything up.