Hi Ben -
I'm guessing you may be from South Carolina - which is a bit warmer than Wyoming.
If you leave on April 19 and take a full 3 months for the trip, you'll hit Wyo by about June 19.
The last half of June is the best time for wildflowers, but you can still get snow.
I have skied on fresh snow in June, probably every other year.
Granted, it's in the mountains and you can always wait it out a few days.
But it may be an unpleasant surprise covering your tent one morning, too.
Not to mention that Colorado will be even earlier and at higher elevation.
Closer to the east cost, there's western Virginia and blackberry winter.
Law chile, surely you've heard about blackberry winter in the South.
Marlene VerPlanck singing a lovely rendition -
https://www.youtube.com/watch?v=5-lQ_F2s7XUWhat happened in 2009 doesn't predict what will happen this year.
However, what has happened for 100 years is a pretty good clue.
So historical climate averages do have value - but they are just that - averages.
Western Virginia may have lovely, warm weather during the first week of May.
In Wytheville, NOAA averages for early May are highs of 70F and lows of 39F.
Averages. You could have highs in the 80s or lows below freezing.
The average last spring forst for Wytheville is May 13.
So, I guess what I'm getting at is that April 19 seems pretty darn early.
Are you mostly camping? Mostly staying in motels?
How fast do you anticipate doing the entire route?
I wouldn't want to get to Pueblo, Colorado before June 15.
Would want to hit western Virginia after May 15.
BTW - May is the rainiest month in the southern Appalachians.
It really sux to ride in 50F drizzle all day.
Most folks in Philly or St. Louis or Dallas have no idea about western weather.
Not only can it snow well into June, but it takes a long time for winter snow to melt out.
That's why a lot of facilities in Yellowstone don't open until mid-to-late June.
30 years ago I lived in Jackson, Wyo - and it snowed on July 4th.
I still have this vivid picture of 200 people in shorts and t-shirts shivering in McDonalds.
One more thing - -
The peak date for storms in the Great Plains is May 31/June 1.
And they can be doozies if you ask Dorothy.
The brutal heat in the Plains doesn't usually hit until late June or early July.
I think a May 1 date would be far better.
It's the earliest I would choose to go.
And I've biked X-USA 7 times.
Pic - Sonora Pass, California, Memorial Day, Average snowfall year
The pass had just opened a few days before