Re: 10 minutes, not a second more...
I don't know about trivial - the devil's in the implementation - but achievable, certainly. You'd probably want a N-of-M quorum scheme or some kind of key escrow in case the locker forgot his passphrase or was struck by a meteorite on lunch break or something.