ユーザを削除してもストレージが復活しない

ストレージが半分ほどになってるのと、ユーザを削除したこととは別のことです。

ストレージが半分ほどになってるのを元に戻すには、ディスクユーティリティで内蔵ディスク本体を消去（再フォーマット）して、macosをクリーン再インストールする必要があります。

macOS 復元から macOS を再インストールする方法 - Appleサポート

左上のアップルマークから、「このマックについて」で、ストレージを見てみてください。

どんなデータがストレージを占有しているか確認できます。

更に、”管理...”をクリックすると、その詳細を確認できるので、不要なデータなどを削除してください。