Hmmm, this map needs more bonuses. What I often do when I can't find proper divisions is simply grouping counties together in groups of 3-6 that "make sense" (i.e. not a very narrow string of territories), and naming them after the biggest city they contain (which can be done easily with wikipedia, just find the most populous county in the bonus). Example:
These bonuses will make the game more strategic.
What you also need to do is creating proper inter-bonus borders.