I too have camped at an interstate rest area in Wyoming. The one on i-90 between Buffalo and Gillette. You gotta do what you gotta do.
I lived in Gillette, Wy for 6 years in the late 70's, early 80's.
That I-90 is (was) a long stretch (70 miles) of nothing.
One certainly gets an appreciation for the wide open plains.
I rode to Buffalo a couple of times to bike camp in the Bighorn mountains.
Good thing I was young and could knock out the miles.