Question regarding Gallery orgainization

I'd like to reorganize my gallery. Specifically, I've got a few that the lighting is bad. I'd like to put my paintings in smaller batches, etc. If I do this, and delete all the old listings, if someone has downloaded it to their library, will they lose it? I'd like to reorganize now before it gets too out of hand, but I'd hate for someone to lose something that they liked and then not be able to find it again.