Always travel with G&G lasted shoe trees. I guess you can put socks and other things in the shoes while traveling, but I believe my G&G's actually feel much better with their close friends joining the trip. :-)
For short trips (one night away) I go with one pair (even if I hate using the same shoes 2 days in a row). Longer trips I normally bring 3 pairs and 2 pair of shoe trees.
The luggage is much heavier nowadays.
P.S Currently in London.. and the hotel standard here is even worse than France.
If you want a good hotel in London you would have to pay through your nose and we are not talking the normal 500usd a night that gets you nothing there more like £600 lol I like renaissance st pancras if they have good deals. The rest r quite dated.