RO2 is a game I looked forward to for a while as I was very into Ostfront, but I couldn't really recommend it atm. The devs have taken onboard complaints though and are currently beta testing a "classic" mode that is actually quite good atm. I would wait for them to get around to fully releasing that though, they will probably get it out with a discount weekend or something
If you never played an EU game, how about Europa Universalis 3:
http://store.steampowered.com/sub/7654/Grand strat game. Chronicles is the most up to date rather than Complete
Crusader Kings 2 is supposed to be good too and is Paradox's most recent game in that style