I had a very similar experience in France! Do yourself a favour and get a dedicated bike GPS and plan the best route ahead of your trip. It's much more enjoyable this way!
Proper pe-planning wasn’t really an option in my case, as I didn’t know how far I could get each day before I did it and therefore booked hotels and B&Bs about 3 hours before I reached them.