Hmmm, does it have to be notarized by someone at the embassy, specifically? Or just someone the title company has approved as a notary, and they just happen to be having you do this at the Embassy (because that's where this person works/is)?
While it might not help you this time around, it might be beneficial to learn from the title company who they could accept in the future. Then see if you can find someone else who is qualified as a US notary who would be willing to come to you. We're closing on a refi and due to my husband's weird work hours, we were able to talk our title company into sending a mobile notary to our house after 8pm (they're paying the extra fees too).
While obviously harder overseas, surely there is a qualified mobile US notary who could meet more than once per week?