>increasingly hard to do as Google adds more and more of their services to the OS

You can get rid of most, if not all, of that with Lineage OS.