Sometimes physical storage is the best after all
The downside of "the cloud".
64Gb SD cards (big enough to take his entire CD collection) are about £20 today - granted that cards were smaller and prices higher in 2012, but it's still a one time purchase. Get 3 or 4 of those, which will allow for multiple offsite copies in different locations including a bank safe deposit box (probably the safest physical storage available). Keep one at home for retrievals (storage cost = zero, data volume = unlimited).
Biting the hand that feeds IT
