Gerrymandering is much more favorable in a FPTP system of elections than other types of elections. Winner takes all really incentives doing whatever it takes to keep winning.
Instead of your quite complex idea of segmentation, entities should simply move to a slightly more complex election system than FPTP, but which has reduced incentive for gerrymandering. For example, systems that give parties some seats based on the percentage of votes they get in the whole country/province etc.
I agree that ftpt sucks, but there’s still a need to determine boundaries for various administrative district to handle geographically dependent issues.
My country has a psuedo algorithm in law that guides how to draw these boundaries. It basically forces each constituency to be convex. There is still some freedom in the process, and there is still some gerrymandering, but harder than in some other countries.
Instead of your quite complex idea of segmentation, entities should simply move to a slightly more complex election system than FPTP, but which has reduced incentive for gerrymandering. For example, systems that give parties some seats based on the percentage of votes they get in the whole country/province etc.