I’ve had software recalls for Toyotas and Hondas, both of which involved physical recall paperwork and required me to visit a dealer to install the new software.

Just because a software recall can be remedied over the air it doesn’t make it any less of a recall. As others have said, there’s a legal definition to a recall. They are issued by the NHTSA and require specific legal responses from the manufacturer.