If they don't do a sniffer but check for a cat why not remove the DP and have a shop weld in the one you took back. Just say its for off road use or some crap like that, or grab a catted DP and install it yourself?
Or just depending how far you are go to another state, have another shop in a neighboring state do the work.
Just my thoughts/ideas to help
Sent from the Milky Way