What about exporting the Keynote to JPGs, and then putting the JPGs into a new Keynote and exporting as PDF?
If I'm going to spend a couple hundred bucks on a typeface, I'm not going to share it in JPG format.
I really think the best option is just not sharing slides. Your talk is your talk, not your visual aids.