Eu uso pneus de 31" então tá dentro do especificado.
Quanto a trilha sugiro uma leve, tem a trilha da cabeluda em Nazaré Paulista no final podemos fazer um churrasco a beira da represa, muito bonito o passeio e com chuva é bem divertido com lama e erosões.
Fiz um vídeo mostrando essa trilha e com um churrasco no final.
http://www.youtube.com/watch?v=Qk6eysOZ-Ow
Abs