There are tons of rest stops along the freeways. They usually offer a lot of useful services, clean bathrooms, and the restaurants can actually be pretty good!
Van Camping isn't really a thing there, but you might be able to make do with renting a small van and sleeping in the back or something... Good luck finding one that is big enough for you halo