Sich beschweren bringt selten was, die obligatorische Antwort darauf ist "Es tun uns Leid", mehr können sie nicht tun. Das ist nur unnötige Nervenbelastung, sich mit den Leuten rum zu streiten.
Entweder du schnappst dir einen Anwalt, der kostet aber Geld. Oder du sagst, du gehst ins Ausland, das ist die preiswertere Variante. Es geht die auch nix an, was du da willst, ob du das beruflich machst oder privat. Aber, falls Fragen kommen sollten für wie lange, dann solltest du schon sagen, dass du mindestens ein halbes Jahr dort bleiben möchtest.
Also wie du es letztendlich machen wirst, ist dir selbst überlassen, aber ich persönlich werde Verträge los, wenn ich schreibe, dass ich ins Ausland gehe. Du musst da nix nachweisen, ein Kündigungsschreiben genügt, das ist wirklich deine Privatsache ob du da arbeiten willst oder deine Tante besuchst.
Und das kannst du auch bei Mietverträgen machen und Sonstigem.
Das ist wirklich die einfachste Variante.
Achso, diese Rechnung müsstest du dann noch bezahlen, aber den Vertrag wärst du auf jeden Fall los! 
LG