They'll gut the cats, too? I know some shops won't do that. I'm in El Paso county where we don't have emissions here! :)

P.S. This is the shop Avalon recommended to me as well. Did they give you a quote?