Fair enough. If you need usage information, and distribution of usage information, it can very well be anonimized. You don't need to store the (attributable) travel paths of individual users for any longer than it takes to process it (or for the billing period).
It's also important to set priorities. I'd rather have more solid privacy protection than up-to-micromanagement optimal planning of capacity. Western Europe has extremely good cell coverage, so I don't think this is much of an issue.