Plant a new one? You can maintain a cemetery forest just like a regular one; the dead people aren't going to care, and so long as the forest maintenance is not completely neglected, why would the survivors complain either? It's not like regular tombstones don't erode away with time just like trees would.

I don't know about you, but for me even a fallen tree sounds like a more interesting tomb marker than a slab of stone.