storage issue - Deleting folders full of images does not remove them from all photos nor sync

Massive storage issue

I have noticed as of the last few days that my storage for Adobe Cloud via lightroom is almost full. So I proceeded to delete deozens of folders full of images. Upon further review it did not remove the photos from "All Photos" and in turn has not decreased my the amount of storage used and still prompts me with a warning. I have reached out to Adobe support that has informed me that i have to now go through "All photos" and delete them one by one. I have over 50,000+ images that i now have to go through because the photos were not deleted when i deleted the folders. This should be fixed from Adobe so that when a customer deletes a folder it will also delete the images inside it and remove them from sync, thus keeping storage levels down. 

1. Lightroom Version 8.0

2. Mac, OS Sonoma 14.6.1

3. steps: right click on folder and press delete to remove

4. results: it will remove the folder and the photos inside of it, however the acutal result is that the photos are still exisiting in lightroom under "All Photos". Thus now have to delete each and every photo individually. This is not efficient to do when one has tens-of-thousands of images that have been synced.