Having lived in Cleveland I have always found the UA mainline ticket counter staff very knowledgeable about foreign travel rules and how to rebook international flights.

If there are irregular operations, be professional with them. I always have alternative flights in mind that I suggest. Most of the time they take my suggestions, producing a win-win.

Safe travels!