I was in the same boat until a few days ago. I bought a used Pixel 6a for $68 USD and installed GrapheneOS on it.
It really is simple to switch it over, and buying the phone used means no money went directly to Google. I haven’t had any issues running any of the apps that I’m accustomed to, all in all a great decision.
Just want to say this it sucks that you’re experiencing issues with something that should be so easy, always frustrating when something like that happens. Can assure you it’s not an issue with Mint though, hopefully this doesn’t put you off from using such a great distro.