I am doing this in about the same pace as the Deloitte ride in October using hotels/B&B's and I am leaving the booking till late (except of my long booked
Travelodge bargains which I may write off) in case the weather outlook is really foul and I decide to defer it to another time. I reckon on £700 accommodation, £200 transport, £300 food and drink. So £1200, excluding some bits and bobs for my bike like new tires which I would need sooner or later, anyway.
The food will be calorific rather than epicurean, but I will not be stinting on that or on where I stay.
Having said that, the 20s something son of a friend recently did something similar arranged for staff of PWC riding most of the length of Italy - Bari - Turin I think - and it was an experience that will clearly leave him a cycle addict for life.