ピアノロールであっても、
　一人の人間なんだから同時に２つの時間帯の
　　　　編集が出来るとは思えませんが？


それでも例えばネットワークを通じて同時に編集する場合が
ありえる＝複数の時間帯に同時に編集をかけたい＝よりランダム編集へ
の自由度を増したいなら

Ｂ木スタイルはどうでしょう？
　葉は1K〜16KのブロックサイズとしてベタSMFを細切れに置きます。
　枝は葉の絶対時間と枝又は葉へのポインタを置きます。
検索、挿入削除はＢ木と同じ方式にします＝非常に高速に出来ます

さらに同じブロックサイズなので挿入削除が頻繁に起きてもメモリが
断片化しないおまけもつきますし
サイズについて、ほぼ無制限で、かつサイズにあまり影響されないですし