I have been starting a campaign on CK2 and in have certain dates I'm creating maps based on it, I intend to do this throughout the campaign.
Those are really nice looking maps.
Have you considered using "Text along a curve" in the Draw menu instead of just rotating the labels? You just need to draw a smooth line or an arc to click on to position and curve the text.
This is a thing, i will try.