Soweit ich das nachvollziehen kann, wären beide Klagen aussichtsreich. Allerdings liegen mir die tatsächlichen vertraglichen Vereinbarungen nicht vor, sondern ich kann nur von allgemeinen Statements ausgehen, und nach denen sichert MS eine Speicherung von O365-bezogenen Cloud-Daten nach den Vorgaben des Auftraggebers zu.
https://learn.microsoft.com/en-us/microsoft-365/enterprise/o365-data-locations?view=o365-worldwide
Im Falle von Schottland hat das deswegen nicht funktioniert, weil die schottische Regierung das nicht in die Vertragsbedingungen hineingeschrieben hatte, obwohl sie gesetzlich dazu verpflichtet gewesen wäre. Dass das bei der EU so ähnlich gelaufen ist, kann ich nicht ausschließen, allerdings wäre das grob unprofessionell.