dont just go removing or replacing parts yet,cats might not be clogged,dont go buy a new one.. Just run it straight pipe,but then no shop will want to do work on your car for exhast.You might find someone to do it under the table.. run the car till it gets warm,see if that cat gets cherry red..

A clogged cat wont make it idle that high,check timming/tps