The only way your proposal could possibly fair, inmo, is if you proportioned out the number of reps according to the statewide vote.
Which brings me to the next question, who is in charge of choosing candidates to represent the whole state. Are you doing primaries, convention, a big gladiator style competition?
The style of gerrymandering you're objecting to has been going on since the birth of the Republic. TBH there is no perfect way unless we outlaw parties or find a way to have more than two competitive parties. And force our reps to compromise