I recommend against having only a millimeter or two tire clearance. I did that once, and a hot road in New Mexico made the tire expand and rub against the chain stay. But if you have to choose between having no fender or using a narrower tire on a touring bike, I vote for finding another bike with more tire and fender clearance. Tough choice either way.