Many people import their map into a Vector-based programs and do the labeling there.

I rarely work at less than 100dpi (usually 2-300) so its not that much of an issue.