Yes, FoG:E does indeed have a somewhat steep learning curve -- a fact that quickly came back to me when was playing around with it again a couple weeks ago.
It does a number of things differently from other grand-strategy games, which is a double-edged sword. On the one hand, it's trying to avoid the same old formulas, and to prevent the player from simply "painting the map" as the only true path to victory, which I really, really like. But the new mechanics & features does mean having to effectively un-learn/re-learn some of the ways in which I'm used to playing my 4x/GS games.
And as
Sir Slash pointed out, if he can figure out a game like WITE, then surely the rest of us can likewise learn a different game as well.