Thanks @Mark Lee. I like the idea of planning to stay in a municipal albergue and then if it's full, try for one of the private ones and if that's full hopefully there is a hostel/pension/hotel with some space. I am ok with gambling a bit on this as long as there is a bed somewhere in town :-P