写真のストレージが謎に多い

ゴミ箱からも削除しましたか？

iCloud共有写真ライブラリを使っているとか？

その場合、自分のiCloudストレージにカウントされるらしいです。

(iCloudストレージでどういう風に表示されるかはわかりませんが…)

iPhoneでiCloud共有写真ライブラリを使用する - Apple サポート (日本)

iCloud共有写真ライブラリにストレージ領域を追加する

iCloud共有写真ライブラリ内のコンテンツは、すべての参加者に表示されます。ただし、コンテンツの保存に使用されるiCloudストレージは、ライブラリ管理者のストレージ領域の消費量にカウントされます

共有ライブラリと共有アルバムは別です。

ですが、共有アルバムに写真を保存して自分のアルバムからオリジナルを削除すると iPhoneのシステムに残存する場合があるようです。機内モードやWi-Fiがない状態でiCloud写真を使うと 同期ができない(iCloudストレージにすぐに反映されない)こともありますね。

今はまだオリジナルの写真がiCloudに残っている状態だと思うので、何とかしてオリジナルをダウンロードしてた方がいいと思います。(できるかどうかわかりませんが)

共有アルバムに入れた写真は、オリジナルからだいぶ画質が落ちたものになっています。「共有」するためのものであって、オリジナルは削除する前提で使うものではないので。