ContextMenuStrip コントロールそのものではなく、
ContextMenuStrip に設定すべきデータのみをシリアライズしてみては如何でしょう。