Is using online storage not an option?  For example Amazon's S3 is secure (providing you set it up correctly), it is also one of the most redundant online storage facilities available.  The cost to store the files indefinitely would be pennies per year.