Jim, I planted a few baby Phoenix canariensis on the side of the house. I had bought them as seedlings and they survived the cold. I had them in pots for two or three years. Slow growers. I hope they do better in the ground otherwise I'll have to come back for another lifetime to see them up to your size tree.
I had the Paurotis too. It's a nasty tree to keep clean. Now I don't have any. I do have another nasty boy out front with giant long thorns. It grows lost of new shoots but my senior memory wan't let me in the name. My wife says it's a reclinata. Let me check. Yepp, she's right as usual. Senegal Date palm or phoenix reclinata. It's also impervious to the cold. I like things that will not get upset with a cold night. My jacaranda is barely hanging on though. Your lake must retain some warmth. I have a handful of blooms now. Like they are real late, right?
I'm upset with palms in general because I lost so many. I had lots of seedlings in pots and if the chipmonks didn't get them, the cold did. A few have survived when I moved them under cover. Everything is in the ground now and survives or not.
I also planted a few cycads among my bromeliads: The zamia is all over the place and there are others whose names escape me. We do a lot of the same stuff.