Well, we already have pretty sophisticated computer programs that can make districts. That is part of why gerrymandering is so efficient these days.

I think the issue with hexagons is that human population density and natural geography do not accommodate it well.