I am a credit card tourist. I try to book the first night in advance, but after that, no. A few years ago I flew to Zurich, rode a few hours southward, and when I was ready to quit for the day, I spent two exhausting hours, mostly riding up steep hills, trying to find reasonably priced accommodations for the night. Not fun.
When travelling this way, you need to be aware of holidays. I nearly did not find a place to stay one weekend in France because there was some national holiday that I was not aware of. Every hotel and inn was full; but I got talking to the owners of an inn, and after ten minutes of chit chat, they phoned one of their neighbours who was happy to put us up.