Hallo allerseits,
Ich weiß es ist eine Weil her aber ich wollte mal anfangen hier ein paar antworten zu schreiben. 
Stand 2018: Es gibt jetzt apps und Webseiten auf denen man direkt online einen Standort buchen kann um die Taschen aufzubewahren. Ich habe letztens das Unternehmen Stasher.com hier in Berlin benutzt und muss sagen, dass ich gestaunt habe wie leicht es funktioniert hat. Ich habe auch nirgends irgendwas über das limit an Größe gesehen und habe auch direkt am Schalter des Hotels gefragt - die wussten auch von keinem limit. Also sehr praktisch und für 5€ für den ganzen Tag immer noch recht günstig.
LG
Larry