No problem there are a bunch of state parks, forest that have camp sites, but most, if not all of them have clean pit toilets.
Like I said earlier Wi-Fi is best found in Starbucks or McDonalds
Almost every place you had mentioned in your original post will have a Laundromat or gas station that will have showers in them. You see a lot of folks live off the grid up here and their cabins don't have running water or toilets. But to get everything in one place its going to be hard to find. If worse came to worse check in to a motel as a treat for both of you.
Get a copy of the milepost it will really help in setting travel plans
Contact the different chamber of commerce's
Send me a PM when you get up this way I can show you some neat places
'09 R1200 GS with a DMC M72DX Sidecar
Retired and Riding