> you would need to swap SIM cards on the cellular-wifi router almost every time you change locations

Assuming the user can get an anonymous pre-paid service (which I agree isn't certain), why would they need to change SIMs? The cellular provider only sees an unknown person sending encrypted data to a VPN hosting service.