I think the problem most people have with the BMW trick is that they include the feature physically, but disable it. That does almost smell like rent seeking, but I think it does not quite get there. Manufacturers routinely hold back a bit and don't deliver maximum capability. For reasons like emissions, or longevity, whatever. This isn't much different IMO, if you're not paying anything for it then the fact that they included it anyway is immaterial.
Probably the most common kind of rent everyone thinks of, property rental, is also not rent-seeking. There is value in what is being provided.
To go back to a car analogy, it would be like BMW engaging the brakes on your car and then charging you a fee release them so you could drive (even better, making it legally required to pay the fee in order to drive on public roads). They're not providing any value at all, and then demanding money for it.
Example: a utility company lobbies for a law requiring utilities to charge a junk fee.
Non-example: I charge someone to live in my spare bedroom.
Tesla is offering use of something they built (Superchargers, self-driving software, etc.) in exchange for a fee. They aren't gaming the system to force anyone to pay. You might not like the pricing model, but there's nothing economically wrong with it.