That's not true, they could do it like baseball's American and National leagues. Then all teams would have to travel a ton. Or they could do a North-South Conference. I guess the only way to make it equal is to make it so everyone has to travel more, not less.
That's what I hinted at in the part below what you quoted. Just have an Eastern and Western Conference, with no divisions and 8 playoff teams in each Conference.
Don't know if they'll ever do away with the divisions altogether, but it's a thought.