Tesla has demonstrated that their batteries can be removed and replaced in a matter of a minute or two, given the right equipment.

https://www.tesla.com/videos/battery-swap-event

Since the batteries cost an order of magnitude more than a catalytic converter, this could justify criminals developing more sophisticated equipment to pull it off.