I walked the Camino del Norte, then bifurcated to the Primitivo in October, 2015. Never had any issues finding hostels. In my case, the weather was great, with little rain to speak of. Acommodations were cheaper on the Primitivo, and much less crowded. Beautiful scenery on the coast from Irun to San Sebastian, then Bilbao and Santander. The Primitivo was beautiful, albeit a bit more strenuous at times. Buen Camino!