Not going out of your way to check for criminal activity doesn't mean it's any less of a black and white issue. "But you can't automatically check if the part is stolen" is just a very specific pearl you're clutching.

Or we could have a police force that prosecutes theft.

If this is an absolute priority (and it's not, because the costs inuced by theft are dwarfed by the the costs incurred by forced obsolescence) then just have a public challenge-response server with open source code so it can be maintained and secrets controlled by a government department paid for by registration fees.

You have to log ID, provide a small payment and it logs the VIN the item is being tied to as well as having a list of stolen parts.

No anti-repair steps needed so you can stop shilling.