Palm trees are about as L.A. as it gets. Is it time to bid them farewell?