Frequent traveler here. I typically try to go with only one pair of dress shoes unless absolutely necessary. When I do carry more than one pair, I haven't found that a few nights without trees have caused problems. On occasions when my shoes have gotten wet, I have gone the newspaper route.
5/1/13 at 10:33am