Para empezar, te recomendaría que cambiases el cava por el espumoso Barbadillo

Para empezar, te recomendaría que cambiases el cava por el espumoso Barbadillo Zeta. Veo que eres de Cádiz y ese vino es de lo mejorcito en espumosos españoles que he probado después de los catalanes. Está bien de precio y hay que barrer para casa ;-)
También añadiría algún vino dulce, un PX o un moscatel. P.ej., un Ordóñez & Co Nº2 Victoria.
Me temo que en cuestión de tintos no sabría qué decirte. De los que mencionas, no me gusta ninguno. Por poner un par que me gustan: Furvus (Montsant) y Brocat (http://www.cellermiquelroca.com/es/vinos/brocat-brocada), ambos bastante asequibles.