Well that is the goal, the map used to not freeze in the beginning. I think you mean playing without hacks? (as in impersonating purple for a turn to get through a freeze) What do you mean by 'playing without cheats'? Hey - Supremacy of the Lich King - Heroes 3 map
They have easy-to-recognize names like 'Nosey Gn more. They get stronger and stronger in order of chronological appearance. There are pink and orange heroes that are locked behind time-dependent quest guards on the map that get released progressively (there is even an event that warns when they do). Pink and Orange on the map - Supremacy of the Lich King - Heroes 3 map I see that you already fixed in the last version, so it should be good. There was a hole allowing access to and from pink home areas before month 5. Supremacy of the Lich King - Heroes 3 map