MedjersoN_HPЗдравствуйте!
По поводу 4-х первых пунктов, Вам идеально подойдёт версия Герои III: Дыхание Смерти (Heroes III: The Shadow of Death), НО (!!!) с ней в комплекте не должно быть Героев III: Клинок Армагеддона. Проверить это можно, заглянув в папку героев. Там не должно быть файла h3blade.exe. На всякий случай уточню, что версия "Полное собрание" Вам не подойдёт, только чистое "Дыхание Смерти".
По поводу генератора случайных карт, тут либо есть сопряжение и есть генератор, либо нет сопряжения и нет генератора. Другого не дано. Можно ли поставить генератор отдельно, я не в курсе.

p.s. Ах, да. "Нет сопряжения" значит, что его нельзя выбрать как стартовый замок и герои сопряжения не будут появляться в таверне. Однако в игровых файлах этот замок есть, не выковырить . Поэтому если Вы скачаете какую-то карту, где автор поместил сопряжение, при игре на этой карте оно появится.