I'm trying the delete-app-and-redownload solution right now.
ETA: Worked for me. I don't have it set to delete photos automagically (don't know how, honestly), so no worries. Kind of a missing feature, not being able to edit the upload queue. You can _see_ the upload queue, so presumably they will eventually add an edit feature?