So presumably...
...the police will also complain that Shell and BP charge them for fuel. How dare they charge for fuel? It should be their duty and pleasure to assist in the fight against crime.
Back in the real world, there needs to be a cost involved in retreiving ISP records, to prevent the police going on fishing expeditions just for the hell of it. They should have enough suspicion to justify a significant cost of investigating. Otherwise they'll just ask for everyone's data.