One approach may be to get quotes for realistic replacement of the trees (landscape supply prices for available specimens + installation). Present this to your neighbor, pointing out that the plantings will be in between the stumps to avoid the cost of grinding & removal of heaps, etc.
Tell him...