Ich könnte noch #MythDarkFrontier in den Ring werfen. Finde ich persönlich für fast all deine Punkte passen:
+ Cooles Thema
o herausfordernde Spielmechaniken
+ BGG Komplexität >3
+ idealerweise bezahlbar (bis 100EUR)
+ nichts, was nur mit Erweiterungen spielbar ist
+ Sci-Fi und Fantasy kommt immer gut an bei uns
+ Solo gut spielbar und top zu Zweit oder zu Dritt
Ist allerdings auch nicht so einfach zu bekommen. Schau mal auf BGG Marktplatz.