HoMM 3 VCMI engine has improved significantly in recent years in terms of mod support and especially gameplay. All the new towns you see in the picture can be easily installed via VCMI Launcher. Link in comments.