Hey, Ken,
It seem that exporte a map from ArcGIS and saving it as a PDF file, doesn't help you with the resolution and clarity at all.
My advice is to save it as a JPEG. file and use a DPI resolution of min. 500 (but expect to have a very large file). You can insert the picture in to a word document and keep it like this. Also, if you have all the maps on the same subject, you can use them all in to a power point presentation wich is more professional imo.
Apologyze for my language errors!
Have a nice day!