I would avoid backing up encrypted bitcoins to cloud storage considering it has been revealed that if the NSA finds you have encrypted files they can keep them as long as they want because they assume you are hiding something from them.