Y esa es la variante corta, por San Xil. Por Samos son casi 46 y no precisamente moco de pavo. Siendo la primera etapa yo me la tomaría con calma, aunque se puede: Astorga-Riego de Ambrós es similar en esfuerzo y tiene 38 km, la misma distancia.
Tienes también otras alternativas si quieres seguir empezando en O Cebreiro y hacerlo con algo más de calma. Tu idea es hacer O Cebreiro-Palas de Rei en tres días, no?:
Etapa1: O Cebreiro-Samos son 30 km. Buen sitio para quedarse.
Etapa 2: Samos-Morgade o Ferreiros o A Pena, son otros 30, km arriba o abajo. Quedan unos 10 km a Portomarín.
Etapa3: Desde Morgade o Ferreiros o A Pena, pasarías de Portomarín para quedar en Palas de Rei, 34-35 km. Así si te saldrán las cuentas.
En todos los fines de etapa que te propongo tienes Albergues públicos y privados que puedes reservar para ir en plan aún más tranquilo: si lo haces recuerda confirmar a media mañana y si vas a llegar después de las 6 u 8 de la tarde avisa con antelación para evitar sorpresas desagradables.