Castillos de Borgoña. A 2, 3 y 4 funciona perfectamente, a 2 es poco más de una hora.
Yo te propongo Nexus Ops, según leía tus indicaciones todas cuadraban.
Por lo que has dicho, lo que más me cuadra de mi colección es Claustrophobia, que creo que cumple mejor que ninguno literalmente todos y cada uno de tus requisitos (salvo que no tiene una variante para dos, es que es un juego para dos).
yo añadiria Castillos de borgoña, y la era del carbon. Y si vas a jugar con tu chica, tambien Takenoko.