So what you were able to do is good on you but not what most folks have been told.
I'll contact the FAA to see if they can give me a written confirmation that a foreign notary is accept by OKC. I already have my new CFI and knowing the FAA there must be an internal rule/guidance about foreign documentation and notaries.
I'll keep this updated.