Cannot open Gallery to delete files, due to running out of space

I have a rather funny though annoying problem. I've filled the memory of my Samsung Galaxy Note 2 up with photos, videos, apps and offline maps, and now I have a "Not enough storage space" warning. I would like to delete the photos and videos I do not need, but when trying to open the Gallery, I get a message "Not enough space. Delete unnecessary items such as ... pictures, videos..." So I need more space to run Gallery to free some space. Any workaround?