When I tour, I usually aim to camp in state parks. Even if you aren't in California, state park campsites are generally inexpensive and the accomodations are good. I, too, like my shower at the day's end.

Some commercial campgrounds are kind to cyclists, too. One in my area will let cyclists stay free. Most will let you set up your tent somewhere other than in a designated campsite and reduce their fees.