@shawlaw, from whom did you rent your bikes? Places I've seen so far required 7 day rental, which is more than needed to bike the stage you suggested, which I also thought I would like to try to do.
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon