I solved the problem with Heroes V – I deleted all the mods and moved all the maps to a separate folder, then copied them one by one from that folder to the game's "Maps" folder. I couldn't pinpoint which specific maps were causing the issue, but now several maps that previously wouldn't launch are working properly.
Thanks to everyone who responded!
Auto-translated
