Just a couple random thoughts -- it's been years since I did a lot of travel but when my son was younger (so... 20 years ago), I found Oregon to have the best, cleanest, and most often rest stops. Of course, a lot of time and budget changes have happened since then.
I believe however, that most gas stations still have attendants, that's a little weird for some of us.
https://www.forbes.com/sites/institu.../#4b6a9ca6600e