Deleting all photos in iCloud
It could take several hours to delete photos from iCloud. You're deleting 2500 photos so it could take more than 24 hours to delete them depending on when you've plugged your iPhone into power and connected it to wifi. 

You are aware that once these photos are deleted they're gone for good (unless you have another backup somewhere) and you can't get them back?