Du hast bei Umzug das Recht einer ausserordentlichen fristlosen Kündigung - das mal vorneweg.
Erschwerend kommt bei Dir allerdings tatsächlich dazu, daß Du den rabattierten Ganzjahresbeitrag bezahlt hast.
ich denke (wissen kann ich nicht schreiben), daß Dir der monatliche Beitrag angerechnet wird und Du den Differenzbetrag ausgezahlt bekommst - denke aber nicht, daß das noch allzu viel ist...

Rein rechnerisch komme ich auf roundabout 400 Euronen, die Du schon "abtrainiert" hast - der Rest ist Dir wieder zu geben...

Allerdings verstehe ich Deine Begründung nicht so ganz, denn bisher bist Du ja auch von der Arbeit Deine paarundvierzig Kilometer ins Gym gefahren, oder?!