Right now, for a new player, EU4 is, well, more frustration than it's worth

I always thought the AI in EU3 were a little soft and weren't as aggressive as in EU2.

Generally, pick powerful countries when you're new to the game, and weaker ones as you improve