As a veteran SC2 player, I hope you'll check out Stormgate. It's being made by Frost Giant Studios, including key members of the former SC2 development team. (We enter closed beta this December.)
There's some discussion in this thread on the pacing and gameplay feel of the respective RTS games and how SC2 has a higher server tick rate than other competing RTS games (past and upcoming). Stormgate runs on 64 Hz servers, which we believe makes it the most responsive RTS yet. (3x faster than SC2, 8x faster than typical 8 tick RTS games.) Stormgate will even support rollback, which we haven't seen in another RTS.
AoE 4 is a lot of fun, though, and I recommend it. I've played it quite a lot with my wife, who has been a longtime fan of Age of Empires since AoE2.
Check your PMs!