You get a swamp key from killing the elder. COld doesnt really matter until you reach the mountains.