Ich hatte Ende 2017 das gleiche Problem - wollte damals im November das Bundesland wechseln und hätte theoretisch auch bis zum 01.04.2018 warten müssen. Tatsächlich kommst du nur über einen Aufhebungsvertrag da raus. Hast du denn schon eine schriftliche Zusage? Weiß dein aktueller Arbeitgeber, dass du kündigen möchtest?
Es wird dir unterm Strich nichts anderes übrig bleiben, als das Gespräch zu suchen, vielleicht auch mit eine/m Vertreter/in der örtlichen PR. Solange es keine dringenden dienstlichen Belange gibt, die dagegen sprechen, sollte ein Aufhebungsvertrag möglich sein.
Ich habe damals einen bekommen und konnte zwei Monate früher die Stelle wechseln.