Emily hopefully its not too late but you need to protect those palms. If I lived where you do I would mulch all around their trunks and growing area least a foot out.
I would then cover them with a tarp ( you get get those blue ones for a dollar @ dollar tree ) and throw over them during ice and snow.
If they dont make it, dont give up. There are some pretty Windmill palms in Nashville.