Develop branch of Samtools finally has a multithreaded decoder used by the tools: https://github.com/samtools/samtools/commit/24971add7fb21e201b5c415b01b69ce9b46042e4