I agree with Robo's suggestion above.
Book the first few days (1 for resting on arrival, 2-3 of walking), to have some peace of mind and to get to know your pace better.
After that, starting booking with 48h or 1 day in advance. If you are fine with staying in private accomodation, you will...