チャンネル毎に音が鳴ってるかどうかを示すフラグを立てておいて、
フラグがたっていれば、オールノートオフを送る。
これだけでいいと思うけど。

vector使うよりは
オブジェクトプーリングをしたlinkedlistを使ったほうがいいと思われる。
チャンネル毎のノート数がせいぜい６程度だと考えれば、
２分木にしても特に効果は無いと思うし。