JFulford, For a dealership to make it right for you, translates into going backwards for them.
For them to be nice on the front end of the deal is good BUT that should be expected where resonable buyers and sellers meet and profit for goods are realized.
Losing money in the process of honoring business liabilities are an entirely different mix of incentives and in the automobile dealership market or any other market, being nice quickly disappears, especially under current bleak economic conditions.
Prepare to be "professionaly probed" on their part as first strategy in determining what it takes to satisfy you.
2 hour commute could well be something they'll factor in, trying to wear you out making multiple phone calls and trips to get things done.
Don't get sucked into multiple phone calls (maybe 2-3) or multiple trips, 2 trips max.
If you decide to call first, then I suggest predeciding (to yourself) of a short calander timetable of two variations.
1) via 'phone (one minute after they open) you've initiated conversation with person of authority who acknowledges dealership has liability and desires to inspect vehicle.
-ideally this phone negotiation all happens in same business day you called without too much run around BUT no later than end of second business day this negotiation is complete and inspection is going to happen at aggreed time/date, soon as is convenient for you.
-upon arrival and inspection confirms as you've called out, you get a copy of the inspection reort AND on that report or an accompanying document linked to the inspection report is their Purchase Order# for factory OEM cat or their clear unambigous document statement of their intent to purchase and when and all parts and labor at NO cost to you. No bill splitting, period.
-it should further be understood that the next and only time (soon) you're back will be to have OEM cat installed and you'll definitely require a copy of their purchase paperwork of item installed, for your vehicles history records.
Refusing to give you a copy means they're substituting used and/or lesser aftermarket item rather than OEM.
If they don't want to deal along these lines only means they've decided to apply a multitude of wear you down strategies "I've got to talk to my manager about this".
Any time a mid-level person says I've got to clear this with my manager, your response (polite but firm) must be "thank you, please introduce me to your manager" and make it clear you're FINISHED dealing with the mid-level person until all aggrements at the next higher level have been completed and then the mid-level person can be involved with executing said aggrements.
Putting up with mid-level mngr making multiple trips to "his boss" for authorizations creates wide open highway of wiggle room for those two to have "misunderstood" what your positions and their aggreements were.
On this issue deal only with level of mngr authorized to "seal the deal"
2) alternate variation is if initial phone call doesn't result in satisfactory negotiation by end of 2nd business day, then inform them you're completely finished with any dealership contact what-so-ever and state/federal emissions and better business bureau are your next calls.
Likewise with 1st trip to dealership for verification inspection, everything follows the above protocols OR you politely back away having informed them who you (and eventually they) are dealing with next.
This is just business, don't take it personal, remain above board, respectfull and professional.
It's in their interest to do everything possible to not lose money.
If you'd like some motivation, go to various state/federal emissions & testing websites and verify illeagaly modified factory emissions equipment fines and impoundment protocols.
I'm positive it's several thousand dollars, could be $5000-$10,000 out of your pocket by time your vehicle is compliant.
I've a good plug of experience working/managing projects/contracts in the $5 to $10 million dollar range.
When you're dealing with managers that only look at X's and O's, the protocols called out here are what it takes to get you past the "butt sniffing" stage of things.
Attention: TDR Forum Junkies 
