I started in Saint Jean on April 29. I havnt pre-booked any of the days and haven't had a problem getting a bed. What I've been seeing is a lot of people pre-booking the private rooms. If your ok with the bunk rooms, particularly at the municipal albergues, you should be OK.
Don't be nervous...