Ø Printing your map on a smaller part of the page (select a larger region in the print dialog).
Ø Using fewer complex fonts.
Ø Turn off the background square, hex, or triangle grid.
Ø Convert a group of similarly (but different sized) icons to use the same size.