Don’t be too concerned about the accomodations. You will be able to find a great place if you start looking by Sept or so.
However, you really should get there for late summer, if you can. The hiking, biking and river sports are exceptional. This is a legitimate wilderness landscape, and it is well worth seeing in the summer.
