I have often thought of doing the Great Divide Trail but north to south. You are wise to take the North to South direction for the Pacific Coast portion as the prevailing winds are typically north to south. I have fond memories in Oregon of strong tailwinds and feeling sorry for the few that ventured south to north.