Del Time Stories nos echaba un poco para atrás que la rejugabilidad debe ser poca o ninguna.
Los Exit, Unlock y demás los tenemos reservados para juagarlos con unos amigos que son los tipicos locos de las escape rooms.
De los de la lista los que más nos llaman son el Mice&Mystics y el Descent. Para mi el perfecto sería el SW, pero ella es totalmente anti SW, asi que no creo que cuele 

Yo tengo el Mice&Mystics y lo juego también a dos con mi novia, si os llama la temática (aunque parezca un poco infantil) os va a gustar porque el juego no es fácil de ganar y la campaña está bastante bien. Nosotros no llevamos mucho avanzado, pero nos está gustando, parece que está bien hilada. Cada uno lleva dos personajes y se hace muy llevadero la jugabilidad (aunque sea tirar dados el 80%).

Eso sí, los escenarios que llevamos de los 90 minutos no ha bajado ninguno.

Otra opción que me parece muy buena es el This war of mine. Como tematico dudo que te defraude, consigue muy bien la ambientación. Aunque es para 2 máximo en mi opinión. También falla un poco el modo campaña creo.

A mí me gusta mucho para jugarlo con mi chica. O a 3, y limitarme yo a hacer de DJ (Director de Juego).

Igual el de Las Leyendas de Andor te pudiera encajar. Nosotros lo estamos jugando ahora y nos lo estamos pasando muy bien con él. Y si te gusta, tienes 3-4 expansiones con más aventuras y nuevas mecánicas, además de las que han publicado en la propia editorial y los aficionados, que se pueden descargar en PDF.

Es un juego que aunque parezca un mata-mata, es todo lo contrario, tienes que medir muy (MUY) bien todo lo que hagas, es un "puzzle" encubierto, y si matas sin sentido estás condenado a fracasar la misión. Planificar y coordinarse entre todos es clave si quieres vencer, y cuando lo hagas, lo conseguirás posiblemente en el último momento.

Yo venía a decir Viajes por la Tierra Media y Time Stories.

Viajes por la tierra media entra en la descripcion.

Lo que más se ajusta es Arkham Horror LCG. Aunque sea de universo Lovecraft, del cual ya tenéis tres, es lo bastante diferente en mecánicas a los otros como para darle una oportunidad. No hay nada parecido.