High winds knock out power for thousands across the region