I was just thinking. We have targeted just about every western state for intensive exploration, usually picking one every summer. But other than driving Hwy 50 once and cutting across the south corner...
May not be exactly what you are looking for, but let us put in a vote for the little town of Ely, Nevada - car wash, coffee, fuses, and excellent Chinese food!
We didn't do the kind of wandering that you have in mind, but we had a great time.