Nur so als Denkanstoß:

Lasse die Schreibe-Threads in eine Warteschlange A schreiben, erzeuge einen weiteren Thread, der aus dieser Warteschlange A jeweils blockweise in eine andere Warteschlange B überträgt.

Der "HauptThread" entnimmt seine Aufträge aus B, und bearbeitet sie.

Wenn das noch nicht reicht, kann auch der Hauptthread Blockweise alle in B enthaltenen Aufträge entnehmen.

So wird der Hauptthread nicht mit Wartereien aufgehalten.

Edit: weitere Idee:
Die Warteschlangenverwaltung holt immer, wenn eine Änderung passiert (die Warteschlange also sowieso gesperrt ist), den nächsten Auftrag bereits vorsorglich bereit, dann braucht für dessen Abholen nicht gesperrt werden.