I deleted my whole gallery yesterday, unfortunately you need to delete each item individually now. As the delete gallery button has been "Fixed".
Once you have deleted an image, it will appear like it is still there but if you refresh the page or delete another image, the first will be gone on refresh. Rinse and repeat. Unfortunately the whole process means you will have to view possibly hundred of advertisements.