I run Shimano LX V-brakes and SKS fenders, and have used tire sizes varying from 28x700 through to 38x700 on my LHT with plenty of room to spare. You won't have a problem.
__________________
"Surely one can love his own country without becoming hopelessly lost in an all-consuming flame of narrow-minded nationalism" - Fred Birchmore