From WA to Tuktoyaktuk
Weather
Historical weather
suggests leaving no earlier than the end of May.