You already mentioned it but Fairphone + TMobile/Mint is a decent combo. The phone itself is fine with /e/. The only downside is the pictures/videos are not the greatest. I would recommend getting an actual camera/something a bit better if that is important to you.
I get the same coverage as my old stock android phone so its not a huge difference. I got the Fairphone 4 because the parts are easier to come by. They update the software ever month or so. No problems so far.







Im guilty of this. As long as they are using Linux though it makes me happy.