One design requirement was that the car’s location is only known when it is available, which rules out AirTags.

And sure, relaxing that requirement would make for an easier implementation. But also worse acceptance by users.