Technical issues with Heroes III.

I even deleted all other save files, but they still remained in the game.

From this sentence, I understand that you saved the game in the wrong directory. Please check again which directory Heroes is launched from, and which directory you saved the game to. Sincerely.