Eliminate uses of Queue.

Causes serious contention/slowdown as was currently used. Using
explicit locks and shared resources scales a lot better locally.