The problem is there are always odd teams, but I suspect you would do 8-4 team divisions as that would really help scheduling
So games played
32 - 2 games, 16 other conference
36 - 3 games, 12 other division
15 - 5 games, 3 other division
83 total games (or they could play 4 division games and reduce scheduleto 80). It adds a game but actually increases importance of division and thus reduces travel.
Divisions
NE - Bos, NY, BKN, Tor
Mid At - Was, Cha, Phi, Atl
S - Mia, Orl, NO, SA
Mid Wst - Cle, Det, Ind, Mem
Cen - Chi, Mil, Min, OKC
NW - Sea, Por, Uta, Den
Pac - GS, LAL, LAC, Sac
SW - Hou, Dal, Pho, LV
Memphis and OKC are hard to place, but I think that works quite well overall.