Me too! And I've actually driven that section between Laramie and Cheyenne many times. It's about a mile away from the National park where it's not like you describe. One of the few places where it actually isn't a flat barren in Wyoming unless you head far west.
But yes, the I-25 is a wasteland. Probably why they built it there.