Bei uns laufen alle Backups aller Rechner (diverse MacBooks und ein Surface mit Windows 10) via Spideroak. Es ist kein vollständiges Systembackup, sondern es sind ausgewählte Daten der Nutzerverzeichnisse.
Wiederherstellung war auch bei größeren Datenmengen bisher kein Problem und über die Suche findet man auch einzelne Dateien wieder, wenn man nur mal etwas bestimmtes sucht.
Kostet mich ~150€/Jahr für lebenslang unlimitierten Platz.