And where exactly are these save files stored?

Saves are stored in My Documents\Username\My Games\Heroes 5. I don't remember exactly, but it might be written in English. And the saves are located in the profile folder.