When I walked across Xan I would have loved a camp to setup at each stop. I only ever ran into a few players (They are still in my friends list) and even fewer deeds with an "inn". Requiring a bed to accrue sleep bonus is forcing a play style for a thing that is intended to bridge the gap between players who are able to spend a lot of time in game gaining skill and players who have less time to devote to playing. For this reason I believe that the need for a "bed" be inclusive of play styles that don't involve the player being on deed each log out. For this same reason I am also opposed to any suggestion of modifying the sleep bonus rate for any reason since it will only benefit a player who is able to take advantage of such a benefit.
TLDR: sleep bonus for all equally regardless of skills, quality, or location.