Yep, data like call location and times are just a few bits and is already recorded for billing purposes so that would just be about data retention and access. The logistics of recording every single phone call and storing that would be unbelievably large. I think I may play a bit with it and figure out how much data storage is required for even a day’s worth of phone calls.
The problem is that you just KNOW that eventually it will be possible and even cheap to record all phone conversations. Then what? There is no business reason to record that data, therefore there should be no recording of that data without consent, either via the owner of the phone or a judge via a warrant.