Я бы провел сначала опрос, а затем референдум относительно того, к какому городу (муниципалитету, а затем губернии) было бы удобнее относиться каждому селению, а уже потом, по результатам референдума кроить карту и ставить границы регионов. И каким бы ни был итог голосования, такое федератиное деление будет самым оптимальным.