I dislike their "not turn based not real time" engine in Crusader Kings 2 - I've never found the sweet spot for speed not the fun in the game; but many have.
That said Paradox make a whole range of games not just those based on the Crusader Kings engine (which I note are the ones you've been playing). So a few suggestions
1) Stellaris. This is more RTS, but not click-heavy as such. It has slightly less empire focus in terms of politics, but more focus on empire building, construction and such. You can even get up to building Habitat Rings, super ships and planet crackers. It might be more of what you're after with a strategic game that isn't pure turn based, but isn't a heavy "click fest" like some others. You can also easily vary speed from fast to slow to stopped. I find that its quite easy to find a speed that you find comfortable (in CK2 I've never found a comfortable speed - either nothing's happening or everything is happening at once).
It's got quite a fair bit of DLC which range from adding a new race pack (races are fully custom so packs have things like new ship designs, new animated portraits and a few other elements); through to expansions which add whole new ways to play such as the (released yesterday) Federations expansion which adds a couple of new superships as well as a big overhaul to how Federations of allies are formed and operate including rewards for maintaining long term Federations etc...
2) Age of Wonders series. There's the classic old games, the Age of Wonders 3 and the newer Age of Wonders Planetfall which kicks things into outer space. These are all fully turnbased (simultaneous turns or alternating) games which focus around using a handful of units per army stack, with or without a leading hero unit. You build settlements and it all moves over a hex grid. Planetfall is proving great fun and whilst its released its sitll getting expansions and such added to it.
3) Battletech. Turn based strategic combat game involving mechs set in the Battletech universe. Visually this game is quite a treat in terms of its artistic styling. Furthermore its fully turnbased with initiative based turns as you control each unit in alternation with your opponent. You control up to four mechs (half a lance) and get to kit them out with weapons for each battle. You then have to carefully choose how to explore the map; pick your targets and engage. Mechs take damage to segments so you can cripple them by going for the legs; or blow off arms; or try for a quick kill and aim for the cockpit and pilot. A few expansions which add some new mission types and new mechs have been added, though the game is now finished in terms of new content additions.
Another option is you could go for the very turn based heavy Slytherine games company. I liken them to being Paradox's little brother in terms of them covering the same area of interest (strategic games) but having quite considerably less budget in general for their developer teams. So you get some really nice niche titles, but some do show their limited resources here and there. They aren't bad games, just sometimes you wish they'd put more into them. That said they publish a huge range of turnbased games and their library is well worth a look.
I've personally enjoyed their Gladius game (very combat heavy Warhammer 40K game); Their Panzer Corps game is very popular (and well made) and just "finished" with a gold version; whilst a sequel is now on the market. There's Battlestar Deadlock which is a very neat 3D space game where you command a small fleet of ships (Cylons or the Colonies) and you choose how to move and what to attack each turn, however nothing moves until you end the turn; at which point both players units move and attack as instructed at once. The simulator is pretty smart - if your ships will hit each other you get a warning, however you can still end up ramming the enemy (or yourself if you don't pay attention).
They've a lot more so head over and check out their site.
https://www.slitherine.com/store