Ich würde auf einen europäischen Anbieter, vorzugsweise mit Serverstandort in Deutschland setzen. Das muss aber jeder für sich entscheiden.
Die Vorteile an einer Cloudsicherung liegen klar auf der Hand: Man muss keine Angst vor einem Festplattendefekt und somit Datenverlust haben, die Daten sind, sofern Internetanbindung vorhanden, weltweit abrufbar und können unkompliziert geteilt werden.
4 GB Speicherplatz gibt es für'n Appel und 'n Ei. Bei Strato z.B. geht es ab 100GB für 2 Euro pro Monat los.
Für 4 TB muss man dann deutlich tiefer in die Tasche greifen. Da würde ich eher ein eigenes NAS nutzen, das könnte auf lange Sicht, für private Zwecke günstiger sein. Oder halt eine Festplatte mit USB Kabel.
Sensible Daten würde ich persönlich nicht in der Cloud sichern - da kommt dann auch bei mir die Paranoia ins Spiel.