Revert "bin: Hold the state lock while removing elements from a bin"

This reverts commit 7f70d7a9
8 jobs for master in 31 minutes and 39 seconds (queued for 2 seconds)