"The bag she wants to CHECK is over-sized?"
I find that hard to believe that measurement was for a checked bag. Carry on yes, checked no.