>>864
なるべく柔軟な作りにしたいと思ってるので、例えば
[お気に入り]
   [お気に入りに追加...]
   [-]
   [お気に入りをすべて削除]
   [-]
   [以下をすべてタブで開く]
   [dummy_item]
のような構造に対応するために、ダミーは必要です。
しかしどちらにしろ入れ替えは必要なので、根本的な問題ではないです。

と書いてるうちに自己解決しました。
MenuItem に Visible プロパティがあったので、
[お気に入り]
   [お気に入りに追加...]
   [-]
   [お気に入りをすべて削除]
   [-]
   [以下をすべてタブで開く]
   [dummy_item_begin]
   [dummy_item_end]
としたうえでダミーの Visible を false にし、毎回その間の項目を入れ替えるということをしたら
うまくいきました。
お騒がせしてすみません。どうもありがとうございました。