Hi Hoogie,
I have fitted the widest SKS P65 to both my touring MTB's. Most of the time I use Specialized Nimbuses 1.5, but at times I fit MTB rubber, Hutchinson Chamaleon's -great knobbies for using the bikes off-road only- and no prob with the mudguards.
Roberto