__________________
Want a blend of fantasy and sci-fi? Try the total conversion Dominions 3000 mod with a new and fully modded solar system map.
Dragons wanted? Try the Dragons, Magic Incarnate nation.
New and different undead nation? Try Souls of Shiar. Including new powerfull holy magic.
In for a whole new sort of game? Then try my scenario map Gang Wars.
Yes, Flagellants' afflictions are thematic.
Considering Men-at-arms: the usual mapmove for heavy infantry is 1. Exceptions are those who have a background of being specially trained in long marches - LA Pythium elite infantry comes to mind. Note that Arcoscephales Hoplites are Move 1, too.