Why do you have to buy a new palm tree? Looks to me like you already have another one not far away from the sick tree. Just replant it where the sick one used to be.

The city didn't tell you you couldn't remove that tree, right?