A potentially less bad idea: circulate a list of known stolen catalytic converters by serial number, and encourage scrappers not to buy them/help find who stole them.

I think this is done with bikes in a lot of places.