Draw the districts along section lines & be done with it.
This is one of the shabby secrets of American politics.
Computers are very good at this type of work.
Rectangles with minimum perimeters.
The dominant party can select the starting point.
To do otherwise is to discriminate.
Just ask Lani Guinier