Don't change the map (it's beautiful) or the number of territories, but make Nimiipuu a starting neutral.
With 72 territories, when you split them for 2, 3, 4, 6, or 8 players, you get a multiple of 3 (24 for 3 or 2 plus the "neutral player", 18 for 4, 12 for 6, 9 for
![Cool 8)](./images/smilies/icon_cool.gif)
. Lose a territory before your first turn and you come up one short in your first bonus. With 5 or 7 players, it's not a problem (14 each for 5, 10 each for 7).
But take away that one territory by making it start neutral, and now you are dividing 71. That means 13 each for 2 or 3 players, 17 each for 4, 11 for 6, and 8 for 8. Nobody is on that knife edge of a multiple of three, so nobody can whine about it. Of course, we can all find something else to whine about, but that will take time and effort. For 5 or 7 players, nothing really changes.
In addition, since Nimiipuu has so many neighbours, it is not as likely that whoever gets Salish in the drop will be able to grab that bonus and hold it right away.