You might try Barbarian Invasion - the hordes seem to add an element of danger, although it also seems to be rather random whether they hit your faction.
RTR is a little harder than vanilla. Slower, certainly. However, I still found I needed to play with a few house rules - notably only building troops from my capital and having historically balanced armies. If I wanted a greater challenge, never retraining might be a good additional rule.
Bookmarks