Complaints about early encounters likely stem from the "default" version of the template, which is currently used in HotA. In version 6lm10a(j), the problem is solved by the absence of roads in free passages, and in my opinion, this is quite sufficient. Early encounters in this case are only possible if a portal is generated near a road, but this happens within the acceptable range.
Limiting the number of mermaids in zones is a good idea. And/or making fewer mermaids than in SoD, due to the larger number of useful relics. But this requires testing with real gameplay.
On Nostalgia (maybe also on Diamond), it would be good to increase the number of mermaids.
Discord - Xocenk#2473