As you know, we carried the kingdom map over from the old system and decided not to regenerate this. After some days of work, I managed to make a tool work on my server that can soften the break between to map generation methods by placing a river in between the areas and smoothing the hills around it so you do not get strange cliffs in the middle of the landscape. While the result still looks a bit weird on the map since you can see the exact square area and the straight lines from the previous map very clearly, it is still an acceptable result when seen from within the game.
I now expanded the kingdom map border from 1000 blocks from the center to 1100 blocks. Since there is still a lot of areas without any towns I will leave it at that for the time being.