"However, if you're still using proprietary applications then you haven't accomplished too much."

Wrong. You can revoke the permission to request the location with apps like App Ops X (needs root).