What kind of bits are you using now? What kind of tool marks are you talking about? Downcut spirals should get rid of fuzzy edges. They do tend to get dull quicker because there is nowhere for the chips to go. And you may have to be careful of tearout. Do you have a picture of a sign or map?