> ... but every shape for an equal-population electoral district is more or less arbitrary

They are arbitrary only if you take a look at raw population numbers. Gerrymandering these days is about tweaking urban/rural and ethnic ratios.