Why don't they simply require warning labels on all phones. Something like "If you use this phone to plan a nuclear or other terrorist attack on America we reserve the right to use your phone records against you in court" ought to make it "fair".
Well, they do in the military with a red label attached to each phone stating "This is not a secure line." Yes, maybe they need one for civilian phones too.