instead of changing banks, change the phone and try grapheneos’s google sandbox thing. i myself already gave up, have lineage and gapps installed, but i do block most of analitics with blokada. i also try to use foss as much as possible, but sometimes theres simply no alternative. in the end of the day, you need to reconsider if you really want to go with the full front assault, or just block most of the stuff.
if you have x3 pro, you could also try divetos. its a linageos fork with more security. if you have the nfc, then you are out of luck.