Just because cyclists take cycle lane to Pamplona I didn’t list two albergues: in Trinidad de Arre (basic, but very positive, opens from the beginning of March until mid-December, 8 Euros) and albergue municipal in Villava (open whole year round except for Christmas and New Year; 13.50 Euros). Both are in close proximity to Pamplona. Huarte may have A4 on the door with “Cerrado” written on…I wouldn’t count on that one.
When I was thinking about your winter Camino I remembered that between Ponferrada and Santiago there is a different route in the winter (passes Las Medulas!). The route is apparently scenic and it is called Camino de Invierno (The Winter Way). The route avoids climbing O’Cebreiro that it is impossible in the winter time. I mention it just in case because I didn’t know that Camino de Invierno exists until recently.