Triangulation using cellphone towers is not unheard of and they can subpoena it.
Then again, a national state actor going against a private entity is rare and the private entity will often lose.
Same thing with my home cameras, I use unifi because it's easy and the data is stored locally. That way the police can't subpoena Amazon or any of the big companies for their cloud data.
I'm being very facetious. Privacy is a losing battle. You fuckup once, you negate a lot of hard work.
Optional how so? It's a rotating key. Unless you have all of those keys to export into your computer, then you'll be stuck with the current synced key.
If you're okay being in the EU, I use Ionos. €1 a month with a IPv4 address and no contract.
On the US side, Oracle has a free tier for 2 arm CPUs. You could load balance between them, but they're still kinda slow.
Either of these you can test for very low costs and see what you enjoy.