Have you had a look at CrazyGuyOnABike?
Lots of people alternate camping & hotels.
Another source of routes is RideWithGPS you can look around particular areas.
Having a few nerves at the start is perfectly normal. The best way to settle them down is to do a bit of research.
Taking water, as an example, you don't have to be in the middle of a desert to have a problem. A short day with a serious mechanical can be just as tricky.
Don't forget that most people you meet are going to be helpful.
From a purely personal point of view I'd be looking for inspiration, reading what I could, watching what I could, taking note of what I liked (and didn't) then sitting down and trying to link all the good things together while avoiding as many of the bad as I can.
Two days of food isn't a problem, but two days of water can be. cyclists use extra large bottle ages, camelbacks and bladders in panniers. Google Maps or OsMand can be a good way of finding stores along a route.
Good luck!