No has dicho si quieres mas carretera o camino, pero por las rutas que has puesto imagino que carretera.
Por carretera, yo haría: Palencia, Santa Cecilia del Alcor(Con parada intermedia en el mirador de Autilla del Pino), Ampudia, Valoria del Alcor, Monasterio de Matallana, Villalba de los Alcores,Montealegre de campos,gira hacia Valdenebro de los Valles y desde ahi a Medina de Rioseco(Exposicion de las Edades del Hombre y abisinios en Cafeteria-confiteria Cubero), luego direccion a Castromonte gira hacia La Santa Espina de ahi a Urueña y posteriormente a Tiedra (pasando por encima de la autovia y un par de kilometros paralelo a la misma en direccion Madrid)y siguiendo la misma carretera llegas a Benafarces, (desvio despues de este hasta Villalonso para vel el Castillo y Vuelta a la carretera anterior), Villavendimio, Toro, (OJO!!! Entre Tiedra y Toro bastantes camiones, aunque es calzada mas o menos ancha y con arcenes)
Desde Toro tras la visita de rigor, bajada por la cuesta de la azucarera y sus paveses o adoquines, y en vez de ir a la azucarera giramos a la derecha para cruzar la via y posteriormente el Duero, Peleagonzalo, Villalazan, Villaralbo, cruzamos por encima de la Autovia de la plata y recto hasta llegar al puente de piedra. Desde ahi al albergue creo que ya sabes llegar.
Te pierdes la visita a Valladolid y la ruta por los viñedos de la zona de Cigales aunque si quieres te doy otra alternativa para que visites tambien esto y llegas a Medina de Rioseco.
Desde Ampudia ve hacia Valoria del Alcor(tambien puedes ir hacia Quintanilla de Trigueros, pero ultimamente hay demasiados camiones y han jodido la carretera) y una vez en Valoria coge el desvio en direccion a Cigales (desde Quintanilla tienes que ir hacia Trigueros del Valle y de ahi a Corcos del Valle y a Cigales donde se une la carretera con la de Valoria del Alcor) de Cigales ve a Cabezon de Pisuerga y una vez visitado el pueblo vuenve hacia la Autovia para coger el Canal de Castilla hasta Valladolid ya que la carretera desde Cabezon a Valladolid es peligrosa en coche, asi que en bici.... una vez en Valladolid y tras haberte cansado de cañas,pinchos, edificios historicos y mi compañia en la ciudad, hay que salir en direccion Fuensaldaña, luego hacia Mucientes, una subida de 2-3 kilometros hasta el paramo y 20-30 kilometros llanos por medio de un monte pasando por Las Cortas de Blas(granja-escuela) hasta llegar a Villalba de los Alcores, luego, yo te recomendaria bajar a ver el monasterio de Matallana y volver hacia Montealegre de Campos y seguir la ruta trazada anteriormente., aunque puedes ir recto hasta Montealegre sin pasar por Matallana.
Cuando andes por aqui avisame que igual se me arranca la shinkanden y me voy un rato contigo. y si no se me arranca te vere por la zona mientras este trabajando y un cafe-caña no faltara.
Un saludo
P.D. Cualquier cosa que necesites, tanto on line, como en persona ya sabes donde estoy.
trein