El del Norte (por la costa) no tiene 200 km. Empieza en Irún o más aún en Francia, no en Ribadeo, que sospecho es tu lugar de inicio previsto. Tambien harás solo una parte de él. Pero si es lo que ya tienes pensado y es lo que te permite tu planificación y la logística,... adelante,...
Si quieres un itinerario más completo en muchos aspectos y llegar a Santiago, ve a Oviedo y empieza allí el Primitivo. Entre 11 y 13 días 320 km, más 3 días a Finisterre (80) más una jornada más (30) si haces Muxia. 15-17 días y 400 km. Entre el 16 de Mayo y el 2 de junio dispones de 18 días.
Mayo es buena época. No te preocupes por su dureza. Lo es más que el tramo del Camino del Norte por la Costa desde Ribadeo, pero que eso no te retraiga salvo que tus intereses sean disponer de más tiempo o dudes de tu estado físico: El tiempo de que dispongas es lo más importante y el Camino estará siempre ahí: es tu decisión.
El hándicap de ambos es la disponibilidad de plazas. El de la Costa está algo menos concurrido en esa época que el Primitivo, pero aún hay plazas suficientes y ya en Galicia el primero gana en esto. Es mejor la primera quincena de Mayo pero entiendo que si vienes de lejos tengas que planificar con antelación. Junio, julio, agosto y septiembre es otro cantar: entre ambos, sin dudar, el de la Costa en ese tramo. Y, en cualquier caso, solo no vas a estar en ningún momento.
Buen Camino