Ich denke auch, dass eine Anzeige gut wäre.
Bei der Datenschutzbehörde sollte es bereits durch Expedia gemeldet worden sein. Aber es schadet sicher nicht, sich dort auch als Betroffener zu melden. Zuständig wäre wohl die irische Behörde, aber als Verbraucher würde ich mich in dem Fall einfach an die Behörde meines Bundeslandes wenden.
Die Idee, den Fall mal bei @heisec zu melden, finde ich auch gut.