Mature windmill palms can handle a decent blast of cold. I think -14c is that magical number when you can start to see serious damage taking place. A prolonged spell of -14c or below temps will kill the tree's reproductive organs, and it's game over. They'll survive a short intense freeze.
Vancouver's low during that last arctic outflow was -9c, so most trees would be fine.
The real killer of these windmill palms is the summer. They need water, especially if they've been planted recently, and our summers are getting hotter and drier. Parks Vancouver planted a bunch of mature palms along Sunset Beach a few years ago, and all but a couple were killed off during the summer of 2021.