35-40 км/ч средней это явно в пелотоне. Без пелотона даже бодрое покручивание будет в районе 30-35, а если с горами, то где-то 28. Зачем здесь 28 мм? И зачем на такой запил тонкую быструю резину вроде 5000?
Я б взял gatorskin и не беспокоился о проколах. Собсно, я так и делаю на подобных дистанциях.