I'm considering the Essential Phone for my next phone and just putting Lineage OS or something on it. Not sure of another phone that I can get for that price range (under $500) that is unlocked and not bloatware filled. Definitely going to be reading a number of articles like these. Though I might try not installing the Google* apps on it period.
Here are some notes on building and installing Lineage OS on the Essential PH-1:
https://headthirst.com/building-and-installing-lineageos.htm...
And some notes about setting up a phone without Google Play Services: