Restart due to bad king?

I'm about 10 hours into my third village and just realized I have a bad king. My interest is in eventually doing herald quests so I can name my village and have the Waggoner take me there (because he says something to the effect of "I can't take you to a village unless it's recognized by the king"). Any thoughts on whether it's worthwhile to restart?