Uh, they can already do that, you know. The only restriction is that you can't do it as part of a criminal investigation.
But if you are that worried, throw the sim chip in your phone away, buy a burner every week (they're dirt cheap), and go your merry way.