When it comes to backing up sensitive data to cloud, it can never be too paranoid about the security and privacy, so encrypt your data then back up to the cloud if you choose to.

Personally, I never back up my passwords to cloud.