Есть у кого-нибудь готовый патч для поддержки русского языка в английской версии?

[edit] Если нет, не важно, замена всего heroes4.h4r на архив из кривой русской версии помогла.

Если у вас не используется архив-пакет new.h4r, то достаточно установить локализацию из обсуждения:
https://www.gog.com/forum/heroes_of_might_a..._4_casti/post15
Если используется, то нужно посмотреть какие ещё имена архивов подгружает игра. Сейчас игра не установлена, когда играл смотрел через процессов мониторов какие игра ищет файлы. Какое-то имя файла не использует и его добавлял для адаптации игры.

Если нужно, то используете H4ResourceEditor или что-то подобное, чтобы модифицировать игровые архивы.