I would run fenders if my tours were mainly on paved roads and I expected to get rain at least a couple of times on the tour. Riding in the rain or on wet roads without fenders is miserable.
If I was mainly on unpaved roads then I'd probably go with larger tires for added comfort but at least have some kind of rooster tail protection.