A parte de lo comentado por Ru-bent depende también mucho de que modalidad del camino del cid elijas.
Si eliges la
cicloturista por carretera tienes que ir a la medida más pequeña para lastrar lo menos posible. Una 35 o incluso menos 32 la veo OK para ese caso.
Si eliges la
opción gravel te vas a encontrar muy pocos senderos, pero con que tengas 5 kilómetros seguidos una jornada con tierra suelta si llevas ruedas muy finas y con poco taqueado vas a querer tirar la bici a la cuneta, te lo digo por experiencia. En este caso iría a las 40 que comentas o incluso más. La otra opción es ir a una 38, pero con más taqueado. Por mi parte las experiencias que he tenido con rueda estrecha en caminos no han sido buenas.
Si eliges la
opción BTT, aunque no se si es muy recomendable con alforjas, iría a 40 o más y con buenos tacos. Rueda típica de BTT vamos.
Yo he hecho algunas partes del camino del cid y, a no ser que te guste mucho ciclar por carretera, para cicloturismo con alforjas yo creo que la opción gravel es la mejor. Tiene el punto dulce entre caminos entretenidos alejados de coches y carreteras con poco tránsito para descansar del traqueteo y notar un avance rápido.
Este hilo que abrí hace unos días quizá también te sirva de ayuda: https://www.rodadas.net/foro/topic/a-vueltas-con-los-neumaticos