I for one am quite pleased with the thing the paradox did to AE and OE. You may say it isn't fun; but thqn the gq,e probably isn't your cup of tea.
Realize, that the game needs to be a little bit historicaly plausible. There wasn' a country in Europe, that would blob over the continent in the first 100 years. If you look for example on France, they didn't go on conquering spree right after they finished the unification. That' and thats not because they didn't try, but because their neighbours, although weaker, didn't let them(just look how long it too to retake Franche-Comte, or the debacle in Italy).
There were many, many historical cases that would be either impossible or that would require elaborate (and very artificial) work-arounds in this game.
The growth of the Ottoman empire. The Austro-Hungarian Empire. Russia. The various European colonial empires. Britain taking French North America in one go. Napoleon. Etc. The entire World Conquest thing is a distraction. The game gets very slow, very tedious, and very frustrating when you are in the realm of things that actually happened. And the current mechanics lead to results that simply feel wrong.
For example, in my latest run I decided to make Morocco a colonial power (why not?) Fought off the Iberians, started planting colonies. The first thing that I noticed was that the Europeans were so busy slamming one another that they didn't get to colonizing. But I went ahead anyway - and then Portugal finally decided to join me. I was substantially stronger and could defeat Portugal easily. But they were dropping colonies at an absurd rate, and despite complete defeat I could claim....3 or 4 developed colonies in a 6-7 year period, because of over-extension. I say 6-7 years because the game now pauses coring when you're at war with the core owner - so you have to wait out the coring timer before starting again. They could drop a zillion colonies around and have them finish up between wars so that taking them triggered over-extension. So you have two completely mismatched nations and no ability within normal game mechanics to *do* anything about it. Others report fighting world wars and getting three provinces. We have regional parties across Europe today; yet despite Spain having Basque and Catalan independence movements now, there can be no one in Spain interested in forming an independent country (cores vanish.)
It's not wanting to paint the map; it's wanting to build something middle-sized and having the game put artificial roadblocks in your way.