cambiar neumaticos

Buenas,
Soy nuevo en el mundo de las bicis, el caso es que tengo mi bici, una BH mixta, que hasta ahora la utiliziva para mover-me por ciudad. Ahora he empezado a hacer un poco de ruta por camino, caminos de la ruta del carrilet en girona, y cuando cojo arena o gravilla las ruedas son demasiado lisas y patinan. Me gustaria cambiar los neumaticos por unos con mejor agarre. Las ruedas que llevo ahora son las estandar que monta BH de 700x38c. Mi pregunta es la siguiente los neumaticos deben ser de ese tamaño o puedo coger otros mas anchos?, solo quiero cambiar la cubierta.

Que modelos de neumaticos ne recomendais para ese uso? Donde los puedo encontrar?

Gracias.