hmm… I don’t believe that an increase in file size has any particular impact upon cpu performance… just download time. I could be wrong, but I’ve never seen that happen, or read that this was a processor issue.
As for the origional questioner… I don’t know of any way to fix that problem besides embeding the font.