I cannot imagine spending $1000 on a phone in general. And even more so, I cannot imagine spending $1000 on a phone I cannot even sideload something like Newpipe on.
Since you are seemingly wealthy enough for this - maybe Pixel with GrapheneOS would be a right fit for you? Pixels also have longer support now (although I still think it's very short, so I'd likely have to switch to Lineage afterwards).
I am experiencing such banning of providers right now. It is a whack-a-mole, seems futile. Not to mention that most people use sketchy free noname VPNs that are just too numerous. Or apparently some people set up basic XRay/VLESS/whatever and sell it via a Telegram bot...