In Toyota's defense. If they did have over the air updates. They would have to contend with data usage of 1.9 million customers. Even if the customers weren't able to use that 3G/4G connection, the updates would be costly to send out from a bandwidth usage perspective. Though albeit more efficient.
Most people probably connect to WiFi at home... they wouldn't have to pay for mobile data.