Vernal, UT to Laramie, WY via US-40E thru Steamboat Springs

My vote goes to N. of Vernal to I-80, as then you will make better time and I guarantee you a tail wind when you are on I-80. The view will be semis, high desert, antelope, and a few elk.

Going the other way, east of Vernal, will give you a much more scenic drive BUT will be slower because of curves, climbs, and other RVs.

Both drives will be enjoyable for their own virtues.

Have fun!