I did something similar on a smaller scale -- on my jamie hyneman-style wall of boxes, I added a few "inbox" boxes. When cleaning up, if I don't know where something goes, it goes into an inbox. Turning this mental roadblock into a non-decision makes cleaning up much, much faster. And because you only have a small number of inboxes, finding a "where did I put that?" item is quick.
I used to be a messy sort, and my flatmate got a bit sick of it. We had two fairly deep drawers in the kitchen that we didn’t use for anything else, so they each became our “where stuff is” drawer.
I had the right to put any of his loose possessions in his drawer, and he mine. So, of course, that’s where ALL of my stuff ended up. His was mostly empty. :-/ Either way, I knew where my stuff was!