If it was the the cat it would be constant. Sounds like one of the o2 sensors is starting to get weak.

When you get near your destination turn off the recirculate switch and a/c to allow fresh air to go in the mixing chamber.