Yo soy de los que piensa que Caylus como mejor funciona es a 2 como mucho 3 asi que por mi parte descarto, los que comentaste y este.
Por otro lado de El Grande y de Ad Astra no puedo comentar porque no los he jugado, de los que propones me quedan dos Puerto Rico y Caverna, partiendo de la base que ya habeis jugado al Agricola yo personalmente me quedaba con el Puerto Rico y renovais aires ya que Caverna no es exactamente un Agricola pero si comparten casi todas las mecanicas.
Y por otro lado te propongo dos juegos que estan a punto de salir, rondaran los 60€, mas o menos lo mismo que Terra Mystica y no tienen nada que ver con lo que tienes.
Uno es el esperado Firefly de la mano de Devir y el otro es Dead of Winter de la mano de Edge. Te dejo un par de reseñas que vi en YouTube
Firefly del canal Dice and Sword donde te comentan todo acerca de este juego y de sus expansiones.
Sorry but you are not allowed to view spoiler contents.
Dead of Winter del canal de Analisis Paralisis donde Ushikai nos cuenta todo acerca del juego en su tipico humor acido que hace que sea bastante ameno el verlo.
Sorry but you are not allowed to view spoiler contents.
Espero que te sea de ayuda ;)