De los que comentas, yo me quedaría con Ciudadelas. Es el que os va a dar más juego.
Jaipur y Battle Line, que ya te los han recomendado, también están genial. Si no tenéis problemas con el inglés, también os puede gustar GOSU.
¿Habéis pensado en Agrícola: Animales en la Granja? No sé si se os va de tamaño, pero es uno de los euros más transportables que hay.