or, you could rasterize the PDF using Rasterfarian or PDFRead and wouldn't have to worry about potential problems with embedded fonts. I'm not sure which way is easier though, because a) embedding the fonts will increase the file size slightly and b) rasterizing the PDF could potentially increase the size as well. If I were interested in this endeavor, I'd probably try the raster approach first and fall back on the embedded second, that way I would know the PDF would be readable on the Reader (you know, all the filters/transformations done on the original to suite the Reader interface).
