...distance from Coca to Medina is 46 km, so depending on your stamina, it's a one or two day walk. Looks like a logical stopping place would be Olmedo.
For the Camino de Madrid, I think the CSJ online guide is more than sufficient, along with posts on this forum. From Medina on the Levante...