Probleme mit Handgepäck und Übergewicht auf der Rückreise

Über unser Reisebüro haben wir Flüge von Stuttgart nach Heraklion und zurück gebucht.
Die Hin Reise fand mit Eurowings statt, die Rückreise mit Condor.
Auf der Hinreise hatten wir weder mit Gewicht im Gepäck noch mit der grösse unseres Handgepäck Probleme.
Auf der Rückreise mussten wir dann in Heraklion 3 kg Übergepäck bezahlen, das konnten wir ja noch verstehen.
Dass dann aber bei Bording, das Handgepäck bemängelt wurde, weil die Räder nicht in die Kontrollbox passten (~2-3 cm) und wegen dieser Übergrösse wir zusätzlich zu den 3 Kilos (45 €) nochmals 75 € bezahlen musste, da verstanden wir die Welt nicht mehr.
Als ich dann unser Gepäck im Ablagefach ohne Probleme verstaut hatte, staunte ich nicht schlecht, als dort ein grosser Koffer schon abgeleget war, ohne den zusätzlichen Kleber, für Übergepäck.
Das verschiedene Fluggesellschaften unterschiedliche Angaben zu freien Beförderungs Kilos machen, dass kann ich ja noch verstehen, aber dass beim Handgepäck, unterschiedliche Masse und Massstäbe angewandt werden, dass finde ich unverschämt.
Alltour sollte bei der Flug Buchung schon darauf Rücksicht nehmen, dass wenigstens beim Handgepäcke gleiche Vorschriften herrschen oder Angewandt sind, denn ich kann mir nicht Vorstellen, dass ein Passagier im Urlaub sich neues Gepäck zu legt, nur weil die Bestimmungen auf den Rückweg anders sind.
In langjähriger Flugerfahrung, war dies das erste Mal, dass ein Handgepäck beanstandet worden ist und hätte das ein paar € gekostet, dann wäre das ja noch gegangen, aber 75 € für 3 cm längen Überschreitung, dass empfinde ich als total Überzogen.
Ich würde es sehr Begrüssen, wenn sich Alltour hier bei Condor für Uns einsetzten würde und uns die € 75 wieder zurück erstetten würde.