I made my Camino del norte in 2018 as well and my first day on the way was the 31th October or the 1th of November (not sure ATM to be honest...
And I haven't had any issues to find albergues. Well ... At the first stages it was a little adventures... And I slept in some air bnbs which where...