@maike.mech : wie du schon richtig erkannt hast, besteht der Hauptfehler in der fehlenden eigenen Datensicherung. Ich finde eine Cloud ist gut für Sicherungen der eigenen PC-Daten geeignet. Bilder und Videos, die man vom Smartphone in die Cloud lädt, sollten möglichst kurzfristig auf einen PC herunter geladen werden, auf das sie an mind. zwei separaten Stellen lagern.

Nun zur eigentlichen Frage: Dateien werden eigentlich nicht tatsächlich verschoben. Vielmehr wird einfach der Verzeichniseintrag geändert, die Daten bleiben auf dem Datenträger an der gleichen Stelle. Insofern ist ein Verschieben unabhängig von der Dateigröße. Das gilt aber nicht, wenn man erst die Datei kopiert und sie dann an der alten Stelle löscht, weil dabei für kurze Zeit tatsächlich zwei Dateien existieren. Ich kann dir aber nicht garantieren, dass die Entwickler der Nextcloud, der Basis der Telekom Cloud, tatsächlich nur den Verwaltungseintrag manipulieren. Es würde mich aber wundern, wenn sie Dateien real verschieben, weil das deutlich langsamer ist und den Datenspeicher unnötig belastet. 
Zur Anzahl: eine hohe Zahl von Dateien könnte eher ein Problem darstellen.