Here are my two cents: I freaking love Stellaris, but Id probably wait a couple of months until the current version gets more patches and hotfixes.
Victoria 3, while not my favorite, is fun, but it’s getting a sizeable update in June, so it’s a wait and see situation for now.
Out of the modern Paradox games, I think CK3 is the easiest to get into and the one in the best state right now.
If you like the idea of playing as a character, there’s little reason not to recommend CK3. Mind you its best played as a rpg and not as a map painter.