Trip was great! [MENTION=10085]dls25[/MENTION] was correct - simply turning up was the way to go. Considering I saw a total of about 10 tourists the entire time in Togo, there was never an issue getting a room. I'd look at what was around in various places before hand and kind of make a call that way. But accommodations were totally fine and exceeded my expectations. Only got a little iffy one night up near Sokodé, but that's a long story.
Definitely recommend!