Bobcat,it was considerate of you to cut down the trees, since I should think that their only rights were to cut off the overhanging branches and give them back to you.
We had a similar problem with neighbours and trees. We solved it by putting up a pergola and planting large climbers to grow over it. We have quite a lot of privacy without causing a nuisance to the neighbours. Otherwise, there is are some nice flowering cherries that are narrow in growth and go to about ten metres and I am thinking about planting one at the bottom of the garden.