I think you can still thread the needle. The cases are identical except for one situation--if the air tag is difficult to find or remove.
If you can't find or remove the air tag, then the option you have left to not be tracked is to separate yourself from the tracked thing. In the case of someone being stalked, that's inconvenient (that doesn't do it justice, but not really important to my point). In the case of someone who stole something, that's actually the desired outcome.
Imagine a situation where you get in a car and a few minutes later it says there's an air tag following you.
If you're being stalked... you can drive straight to a mechanic who can take all the time they need to find it, take a taxi over to the police and report it, etc.
If you just stole that car, now you know you're on the clock. Once someone's looking for you and that vehicle, there's a really good chance they're going to find it. You can take it to a mechanic, but a reputable mechanic might have some questions. You can try a less reputable mechanic, but they're gonna be pissed when the cops come knocking asking about the stolen car sitting over there and you might not be going back there any time soon. So if you can't find and remove the air tag relatively quickly, what options do you have left? Probably makes more sense to abandon the vehicle and try another one with a lower risk of winding up in jail.
I _know_ where the air tag is in my suitcase and it would take me tools and ~15 minutes to remove. How long is someone going to spend at that versus just tossing it?