クラウドストレージがいっぱいになり、画像を完全に削除したのですが、ストレージが減りません。どうしたらクラウドストレージを減らせるのでしょうか？

確認ですが、Lightroom（クラウド版）のアルバム内から削除しただけで、

全ての写真の方に残っていたりしませんか？

デスクトップ版だとDelキーかBackSpaceキーでアルバムから削除されますが、

Alt+BackSpaceキーで消さないと削除になりません。（もしくは右クリックで削除）

更に、削除した写真は60日間は復旧可能です。

消してもクラウド上に残っているという事になります。

削除済みにファイルが残っている場合は、クラウドに残っているという事ですから、

すべて削除してみてください。