High winds of up to 100 km/h have left thousands without power in British Columbia, with a storm surge warning issued for Metro Vancouver and coastal areas.