Long ago I found I could massively reduce the size of my image files by converting to JPEGs for storage and compressing them using Easy Thumbnails:
Easy Thumbnails
Keeping the image size the same but selecting 90% quality reduced the filesize of each image from my 1Ds MkII to about 2-3MB.
Yes, I know this may sound insane but there is minimal loss of quality and as I am no longer a professional photographer I worry less about the minutia of the process.
I have found I can now put about 15000 such JPEGs onto a single Blu_Ray disc (the ablative kind) .
I also store them on Mega which gives free 50GB cloud storage.
www.mega.nz
And on 2 separate HDDs to make sure I never lose any.