DSGVO: Reichen neue AGB statt AV-Auftrag eines Dienstleisters?

Sehr geehrte Anwälte,

ich betreibe einen kleinen Online-Shop. Um günstig versenden zu können nutzen ich den Shipping-Dienstleister SendCloud, der im Grunde seine günstigen Vertragskonditionen mit u.A. DPD an mich weitergibt. Technisch betrachtet werden die benötigten Daten zu jeder Bestellung von SendCloud aus unserem Shop importiert und ich habe somit keine Verträge/Abmachungen mit DPD selbst. Auch der gesamte Support (Schäden, Paketverlust...) läuft über SendCloud und nicht über den Paketdienst.

SendCloud am 24.05.2018 seine AGBs angepasst, die ich zur Weiternutzung als Kunde bestätigen musste. Die neuen AGB enthalten einen Abschnitt zur DSGVO ("Bestimmungen zur Verarbeitung") und sind hier einsehbar: https://www.sendcloud.de/agb

Auf Nachfrage hin wurde mir mitgeteilt, dass kein Auftragsverarbeitungsvertrag bereitgestellt werden kann. Der Wortlaut aus meiner Anfrage an den Support lautet:
"Einen Vertrag stellen wir leider nicht zur Verfügung. Mit dem Akzeptieren unserer neuen AGB's werden die neuen Bestimmungen zur Datenverarbeitung akzeptiert und dies ist somit als Vertrag gültig."

Meine beiden Fragen sind nun:
Kann ich (weiterhin) datenschutzkonform Bestellungen über SendCloud abwickeln/versenden, obwohl nur eine Zustimmung zu den neuen AGBs vorliegt?
Wenn ja: Muss ich meine Kunden in der Datenschutzerklärung oder Bestellabwicklung darauf hinweisen, dass ihre Daten auch zu SendCloud (und nicht nur DPD) übermittelt werden oder handelt es sich hierbei um "Weitergabe zur Vertragserfüllung"?

Ich danke vielmals im Voraus und freue mich auf Ihren Rat.

Einsatz editiert am 27.05.2018 19:25:12