Mag evtl. jetzt zuspät sein, aber das einfachste ist, vor der Buchung zu schauen, was möglich ist und sich dann eine Airline raus suchen, bei der man nicht solche Probleme hat.
Die 23kg beziehen sich doch bestimmt nur auf ein Gepäckstück und du kannst ein weiteres als Übergepäck dazu buchen bzw. vor Ort dann bezahlen, oder?