First, I should point out I play on large maps (challenging to ridiculous difficulty for world) with 6-8 AIs (ridiculous only now) and normal pacing.
Something I've noticed which maybe should be looked at is how much each turn matters. I know this is a rather complicated balancing issue that deals with everything from movement, to construction times, to research.
Basically what I've noticed is almost every game is more or less decided in the first 50 turns. Obviously the game takes longer to finish, but I have completed the master quest in just over 100 turns (112 I think it was). I haven't tried spell of mastery victory yet, but I haven't gotten a lot of arcane knowledge resources (name escapes me) yet to make it practical. Military victories can be decided in the first 50 turns easily, even on ridiculous I've managed to wipe out 2 AIs easily when they start near me, killed 3 in under 50 turns once. At that point it's just a matter of time due to walking/exploring to mop up the rest. I haven't tried diplomatic victory yet but again that would be likely more slowed by exploration time than anything, I could complete the diplomacy tree pretty quickly.
Most TBS games I've played in the past (Civ, MoM, GalCiv, AoW, etc...) individual turns are not crucial. But in EWoM it seems like they are. Not starting a pioneer in the first 4 turns can be crippling for the rest of the game. Not getting tech/arcane research started in the first 10-20 turns is equally crippling. Not exploring enough to get the early notables (or not getting many/any good notables) can cripple you. I know it's normal for a good start vs. bad start to be different, but it seems excessive in EWoM.
Somewhere around turn 50-100 each turn stops mattering so much, but that's because the game is already "over" really (at least in my experience). I haven't had a single game where I started strong and hit a wall to get over or a (significant) set-back to recover from.
I'm not sure I've explained this in the best way, but hopefully it's clear enough and maybe if someone agrees they can better explain why it is hitting "end turn" at the wrong time can be a disaster in this game.