[seotut2]

I live in Romania and the main ISP (by market share) doesn't use CGNAT for the residential plans (FTTH). And I also never had any problems with any IP blacklists.

That being said, I wouldn't necessarily recommend Romania to the OP as a place to relocate to. Internet is just too small a factor, and today there's good internet just about everywhere.

[photonios]

I think you underestimate how good the internet here in Romania is. There are not many places in this world where you can get unlimited internet at 500Mbits for a few euros a month.