>>128
Skypeを使ってないPCでは完全にアンインストール、
使っているPCではストア版をアンインストールして代わりにデスクトップ版を入れて、
メニューはHKEY_CLASSES_ROOT\*\shell\ShareWithSkypeを無効にする方法で消しました。

デスクトップ版は、>>119のように起動時に最小化されないバグがあるようですが、
右クリックメニューが汚されるよりはマシです。