They may not be dead. I've seen new green fronds poking out the tops of some.
Edit: apparently windmill palms are very cold Hardy for those replanting.
Edit: apparently windmill palms are very cold Hardy for those replanting.