How does this help them "connect the dots" or find patterns among the calls? And if you object, can't you go to another telephone company? Do you also think your credit records are protected by the 4th amendment? Maybe they are, just wondered what you think? People frequently think they have more rights than are actually in the Constitution...like that right to privacy which of course turned into that right to have an abortion as an example.
You have a phone number gathered by other means or a name with a corresponding phone number. Get a subpeona. Get all the people that person has called. Heck, allow a second tier to in turn get all the people called by those he called in order to "conect the dots". Set up an expedited process - mandate that telecoms have a dedicated liason to provide this data - I imagine they already have a group that answers subpeona requests from law enforcement already.
In other words, you can come up with a quick method to provide the needed data that has due process.