Os pneu não têm nada a ver aqui, a questão é posicionamento na roda e as pernas é claro, mas com o tempo vais te habituando.
Em relação aos pneus de 23c para 25c não vais encontrar muita diferença, 28c é bom para estradas e ruas mais 'rurais' mas é uma questão de preferência, eu continuo com...