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.
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.
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.