I stayed at the High Point Inn the night before it is on 23 a few miles from the park.
The first day was short i stayed at a motel on 206 between newton and Andover.
The second night I stayed at a friends house in Martinsville (sorry) but there are some hotels in Basking Ridge that you pass close to ($$$$).
The third night was in Hightstown a motel by the NJT
The forth night was a campground near chatsworth (Wading Pines I think)
the fifth night was in Cape May Courthouse a motel right off of the GSP
and into Cape May the next day - a lot to choose from there.
I think that is the route, let me know if the distance work out right it might be missing a day.
I travel with a gps now - the garmin edge 605 is a bicycle specific model- it has motels loaded into it. any of the car based gps that can run on a charge would work as well, it takes a lot of the guess work out of the planning and is great for dealing with the unknown (weather, breakdowns...) just turn it on and find the closest motel.
I am sitting in a tent in Hindman KY listening to it rain all day, so much for the good weather.
have fun, let me know how it goes firstname.lastname@example.org