The HWAI (handwritten address interpretation) software directories should be able to separate out UK from Ukraine. I'd explain it, but I don't think the forum needs a dissertation on how the HWAI works.

As long as the complete address is there, you shouldn't have any issues with shipping, but the clerk was technically correct. The more information that is there, the less likely the DBL (disk based lookup) OCR systems are to make errors.