Abbie,
"Deleting galleries has no effect in the images, they just aren't in that gallery any more"
Where do they go, or rather, where can they be found? If an image is included in only one gallery and that gallery is deleted, I assume your answer indicates they will be on the Image tab. Correct?
Unfortunately, there is no keywording in images to reference a gallery, so that option is gone.