Tesla is hardly the only company to do OTA updates for recalls but the reality is it makes zero difference to an end user. In effect nobody takes their car in specifically to handle a recall you just get notified that we chained your oil and also did a recall.

I wasn't told about either of these recalls, though. I went in because the audio was clicking, and they told me they had 2 recalls out on my car, including for the audio issue, and that it was a quick fix.

Normally, it happens with an oil change.

I just looked it up. The relevant definition of recall is to request returning a product.

If it's possible to buy a software license online and then return it online after deciding you no longer want it (i.e., a non-physical return), then it stands to reason that Tesla can request that you return the defective software OTA and receive replacement software OTA, and that would be a recall. The fact that you are forced into returning the defective software by virtue of not having the opportunity to block the return request is a fairly minor detail.

While we're talking about semantics, the auto industry seems to have a thing called "Technical service bulletin" which is a piece of actionable knowledge. If it applies to you, you act on it. You would probably have to go to the shop to get the TSB considered and applied. I don't think it has any regulatory weight, except as an input to deciding if a recall is a good idea.