After thinking a bit further into my route plan, I realized that I had made a pretty big miscalculation. I have been so focused on the international portion of my trip, that I didn't put enough thought into the US portion.
A friend of mine pointed out that if I was heading north in March, I would certainly hit snow! I am a warm blooded California boy and the idea of cycling through snow for two months straight is about as appealing as a root canal. So, I have decided to alter my route to head south and then east, up the east coast and then west, heading south through some of our national parks.
Changes like this will most likely be frequent as my plans are very fluid and likely to change as my desires and the conditions I find myself in change.