Just my 2 cents:
You could use the first byte of the SHA sum to identify the image, e.g. using a fixed
number of 256 images. Or some flexible approach similar to the way filestore used to store
rados objects.
A friend suggested the same to save space. Good idea.