Better check your covenants & restrictions before removing a tree. You need ARC approval to remove a tree; I think the recent article by Erik Knudsen in The Daily Sun stated you can't remove a tree with a circumference of at least 12.5 inches unless it is diseased but you still need approval.

I'd stay away from queen palms--they're more for south florida & prone to disease. I don't know why the nurseries around here sell them. Erik will tell you that, if you notice, TV doesn't plant any. Also, don't plant palms too close to your house or driveway. Our neighbor found this out the hard way--had to have a mid-sized queen removed as it was buckling his driveway.

I would recommend a Sylvester, a Sabal or European fan palm; all cold-tolerant. Prices commensurate with size. I'd call Village Palms on 466 or McGowan's on Southern Trace behind Citizen's bank for quotes. Good luck!