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.