Here is a picture of my European Fan Palm and my Windmill Palm. Both are finally established after 3+ years in the ground. Too bad I have to give them a new home.

Oops! Here is the European Fan Palm.

Great looking palm! I definitely think it's worth trying to move! Just make sure to get as many of the roots as possible. Dig it up before the cool weather comes and make sure not to plant until the danger of last frost has passed in spring!
-Alex

Here's the deal: the palms you have are extremely difficult to move . However, who's to say that the next person who moves in won't just get rid of them anyway? Especially if they need a lot of winter protection which I'm guessing they do up your way. Dig them up and try to save them.

Thanks for the advice. are Palms similar to other trees whereas the roots extend out to the drip line?