Just another option to consider: I don't know the details of your itinerary, but if you're going in a circle on your trip through Europe, remember that all major train stations have luggage storage at reasonable prices, generally the equivalent of about $5 per bag per day.