Delete photos from iPhone but they aren't deleting from iCloud
I have used all my storage on iCloud so I want to clear it up. So I went into my phone and deleted thousands of photos. I then went to Recently Deleted and deleted them from there. That was an hour ago.
If I login to iCloud I still see all of my images. If I go to my iPhone Settings->Apple ID-> iCloud ->Photos, I can see that it is on but it says it is Not Syncing (not enough iCloud Storage). I tried turning it off and on again and it said Syncing paused so I hit Resume Syncing. It said Syncing... but then goes back to Not Syncing (not enough iCloud Storage).
Do I have to go in and delete all of these images from iCloud?
Is there no way to make them sync if I removed files from the iPhone?
I don't want to do this because on the phone I could hide my favorites, delete the other images, and unhide my favorites making it easy to delete unwanted images. I don't see a way to do this in iCloud.
iPhone 12 Pro