Pues depende de la hora a la que llegue tu vuelo a Santiago. Despues tendrías que tomar dos buses, uno a Lugo desde el mismo aeropuerto (Freire) y otro de Lugo a Sarria (Monbus). Buses tienes de sobra. La limitación es el horario del avión. El trayecto completó en bus viene a ser de 2.30 horas mas las esperas.
Otra posibilidad es tomar el primer tren de la mañana. Sale a las 7.15 y llega a Sarria a las 13.15. Con 1 transbordo que no tiene problema. El siguiente sale sobre la 13 horas y llega pasadas las 19 sin transbordo. Llegando a la 13 horas te da tiempo a buscar tu Credencial, comer, ver Sarria y,... empezar tu Camino: llegar a Barbadelo te llevará 1 hora u hora y media. Barbadelo es pequeño, no creo que tengas problema con las plazas en esos días pero,...
Si tu avión llega buena hora podrias hacer la etapa hasta Portomarin o quedarte poco antes segun te veas de tiempo. No es una etapa complicada pero has de contar con unas 5-6 horas segun tu paso.
Si decides salir el 23 esas podrian ser las opciones de día, si tu idea es salir de Madrid por la noche, puedes hacerlo en tren hotel y aprovechar a visitarlo y a coger la Credencial en Madrid Iglesia de Santiago y San Juan Bautista, en pleno centro. Llegarás a Sarria muy temprano y comenzarías tu etapa completa.
Yo optaría por el tren, por comodidad. Puede que tengas que coger el billete con antelación.
Buen Camino !