We had troubles at our previous house with palm trees, Sarsi. If it's just a couple, it was ~250/tree to remove it (on the central coast). If it's a larger bunch, the price goes down.
Might worth checking the price, it maybe better there.
But if they're not overly huge, a long ladder & an industrious neighbour with a chainsaw can help
Once you cut the leaves, the top can be chopped off, and secured with a rope it will fall nicely where it has to. Did that too, at our current house. But the tree was only about 6m tall.
Surprise, no sig. Now there is. Or is there?