I found the original unmodded game easy too. However, I downloaded the Blind King of Bohemia's mod and chose the Armenian faction in Early and that was very challenging: just one province with a horde of Turks and Egyptians in your face. You have to think about expanding quickly otherwise you get serious cashflow problems and that in itself is quite challenging.
Single Sign On provided by
vBSSO