Honestly, and this is pure theory -- "Sketchy private storage company" sounds like a very good solution, if sketchy means "you can pay in cash and therefore not reveal your identity?"

E.g. maybe just do some crappy furniture or something and throw the valuables in a cushion? Something like that.