My advice is to always go in short steps, proving the ground and getting to know the alternatives. I'd recommend installing f-droid and having fun testing all the free apps you can, removing google stuff one by one, then, after feeling comfortable, trying a custom rom, and when you eventually need a new phone, looking for a model more friendly to degoogling.