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.