We had exactly the same issue, although we just needed it significantly lopped rather than cut down. We talked to the neighbour and when she was initially reluctant we pointed out
1. Our right to cut down the overhanging branches, and to offer the branches to her if she wanted them
2. That if...