Pick one cloud service and one backup HD, store on both.
I like flickr, as you get a free 1TB, which should be way more than enough. Download everything to the hard drive, compiling from your different sources, and then use a mass uploader to upload all of them to flickr (or whatever service you choose, Google Photos is a fine choice, as are a few others).