Pois, em bicicleta, embora se cubram distâncias bem maiores por dia, também significa que se passa por mais localidades.
Da minha experiência, nunca tive problemas em encontrar uma mercearia ou uma padaria. Em Espanha qualquer terrinha tem isso, pelo que é relativamente fácil resolver essa parte.
Mas como vais fazer o Caminho Central Português (se não estou em erro), já não te sei dizer se há assim tanta abundância de padarias e mercearias nas terras por onde se passa. Na altura em que fiz esse Caminho (desde o Porto) não liguei muito a isso porque tomávamos o pequeno almoço no local de onde partÃamos e o almoço era sempre programado para uma vila ou cidade onde havia de certeza restaurantes.