Once you ride to California, take Amtrak to the Canadian Border, then ride down the coast, south.
prevailing wind will be out of the north, at your back, rather than always battling a Headwind.
or as mev suggests , modifying it, .. start in the northwest, then ride towards home.