Road surfaces on the Eurovelo and Velo routes in France

Hello there! Are the Euro Velo and the Velo routes generally paved surfaces suitable for road bikes on 25-28mm tyres? 

Or would they be better suited to more gravelly 30-40mm tyres? 

I'm looking to bike pack a route in France which will include the EV4 and the V33, V70 and V74 later this summer (and if not this year then next), so any guidance would be much appreciated please as I'm trying to work out which bike to bring.