А что делать, если закон запрещает с этим бороться?
Элементарно! Границы областей определяются либо наложением сот разного размера (для более менее равного удаления всех от центра области), либо по количеству проживающего населения - лучше синтез обоих способов, но ни в коем случае не по национальному признаку.