Congrats, sounds like it was fun! Not hard to get side-tracked: sometimes road has a different name than what map seems to show, sometimes in rural areas there's few road markings etc. Phone or GPS can be useful backup for a cue sheet to check if one's on the correct route or else get back on track quicker.
Overly-ambitious mileage goals can spoil the fun with being rushed & fatigued. The church camping idea sounds good but would they allow use of bathroom to wash up etc incl at night/early morning? One side of me feels like if you can do 50 miles w/o serious problems, pushing a bit to get to the state park gives the luxury of 24-hr shower/bathroom access.