I had an experience changing email address in the past and it's not that difficult, it's just time consuming. What I did is said to myself "that's it, I'm using this new address from now on". Then over the course of a year I monitored old email and evaluated each message. If I needed it (online shopping account, banking, etc), I went to whatever service sent it and changed my email. Some services don't support changing emails, in that case I would accept the loss and create a new account.
> Can anybody using ProtonMail recommend it?
Privacy concerns aside, to me it's not better nor worse than any other email provider. There is a caveat though. On Android (and web app) you can't search through messages' bodies, only by subject/sender/etc. This is because they don't index them. You can do this on desktop if you're using Bridge app with, say, Thunderbird. Thunderbird then will do the indexing.