When we did the Southern tour route in 2011, we had thought west to east was the best way to go. But as we met people going east to west, they did not complain about headwinds. In fact some talked about tail winds. I am not sure how that happened. I would check out crazyguyonabike for the winds and other info. You might find the blogs helpful.