If you're okay with trying to work around it, I'd remove your cell phone from service. Keep it around as a wifi device if you will, but if you seriously want to

If you're okay with trying to work around it, I'd remove your cell phone from service. Keep it around as a wifi device if you will, but if you seriously want to keep your privacy, it seems essential to pull a Stallman here. After a couple months, you really won't miss it. No matter what you encrypt, transmitting your location off to be archived by the NSA is a reality of cellular service.