[...] die Spiele sollten also zu dritt oder maximal viert schon gut funktionieren. [...]
Wie @Torlok schon schrieb, gibt es in diesem Bereich nicht so viele Spiele für mehr als 2 Spieler; ich kann Dir - gerade für Euro-Spieler - die beiden Spiele Friedrich (zu viert) und Maria (zu dritt) empfehlen.
Spiele zur Zeit der schlesischen Kriege, haben schon längere, aber nicht so komplizierte Regeln (aber auch ähnliche - kennst du das eine, ist das andere nicht weit), aber doch ein zuweilen sehr komplexes Spielgeschehen - wenige Einheiten auf dem Brett, es kommt vor allem auf die Positionierung an.
Sind zumindest bei uns gut angekommen.