I would also recommend the North Country Trail. Lots of long sections on trail with minimal road walk. Most of it does not require any permits and camping is wherever you end up at night. I hiked a 100 mile section in Wisconsin last summer and only saw one person and that was in a picnic area where I went to get water.