EU4? There's a discount now on Amazon/GMG and a few other sites.

You'll play from 1400 to 1800s, and able to colonize the new world as well as wage war as any of the historical countries (yes, even in South East Asia). Or do the unification of Japan. Or just choose France and blob all over Europe.