If we want to end gerrymandering but we consistently need districts to be redrawn due to population changes, why not inventovise the nominees to do the work for us?
Release the population data map. Whomever can create the required amount of districts, with the appropriate population with lines of the shortest length has their map used. After Avery census, where the data is release, set a deadline for a certain time, say 1 year, for submissions to be considered.