I know its a daft suggestion, but try wearing them when you get to
checkin. I do not know the rules about dressing, undressing etc between
checking in and boarding the plane, or, indeed, wearing appropriate
clothing for the flight, but it might work.

LOL, I think I'd prefer to pay the surcharge, you could alway wear your skis
too and say that they are very long shoes )