You will find professional bike rental companies in most towns on the route.
Consider hiring panniers at the same time as the bicycle. These are very practical - even for a day trip - and useful for carrying your clothes and a picnic.
How to find them?
On the maps of the steps (they are in green) or with the search engine.