My brother in-law just told me about this online Notary Service, https://signnow.com/. It looks like it could be a viable option, instead of shelling out $$$ and time going to the US Embassy.
I believe I spoke with @TechNow last night on SignNow about our notary product. We believe our product with greatly benefit Ex Pats like you've all expressed and we are really excited to do so. Please visit us if you have any questions.
I spoke with them last night and the notary is in Virginia. So if you are going to later apostille the documents just be aware that they'll need to be sent there.