The drawing of districts needs to be taken out of the hands of politicians. Every state should move to an independent redistricting commission to draw them out made up of state residents who are not in elected office, employed by the government or any political party, or a member of any political party's committees.
It wouldn't take more than a few years before that committee of "district drawers" becomes as political a position as any other - and we end up with just as ridiculous districts, with even less transparency than there is now.