That still doesn't need to happen over the air. It can work the way a BIOS update does. If you want to update over a network, have at it, but it should be possible for them to just send you a file and you can flash that directly by plugging into a USB port. No need to go to a dealer for a flaw that can be handled by a software patch, but also no need to expose your vehicle control systems over a WWAN.
Recalls work just fine, because in e.g. replacing a defective airbag, they don't also decide to swap your engine with a smaller one or repaint the interior and rearrange all the controls. It's mainly the forcing of unwanted extra changes that has caused people to refuse updates, and that is IMHO a problem that the software industry has entirely self-inflicted.