I used to kayak the Lochsa in late May for big water boating. Pretty sure we would stay Wilderness Gateway. I remember it being large but the sites were fairly private. Hot springs not too far away if that’s your kind of thing - we as a group of 6 went to one upriver after a day a boating…...