MIDI程度のデータ量ならSMFそのままでベタにメモリ上に持って
再生、編集時にコピーしながら処理すれば、それで十分でしょ
12345<-6789
削除も挿入も問題無しでは?