Well, San Jose is in '91-'92, but not on the ROM (I don't think?). San Jose isn't in the league '90-'91...
There are ways around this. The Patrick Division is the only division with 6 teams, so you can eliminate one team from that division and have 4 divisions, each with 5 teams. That means each team would play an even schedule, two games against all others, for a total of 38 games.
Or, because there are 21 teams, you can take the last Wales Conference team that is not chosen and eliminate them to get a square 20 teams. Then you have two equal conferences of 10 teams and can still do a 38-game schedule. Although, if the last Wales Conference team that isn't picked comes from the Adams Division, you would have one division of 4 and one division of 6. You could still have your 38-game schedule with that divisional setup. Or you could just scrap the divisions altogether and have two conferences of 10 teams.
I know you mentioned having the top 8 teams make the playoffs in each conferece, but they used divisional playoffs in '91. Tell me what you think, SSiG.