I'd just gently point out to your neighbours that the trees were there when they moved in, so the view hasn't actually changed. The people who bought the house next door to me removed the trees from their garden, and instantly lots of birds (mainly coal tits) disappeared, so I say keep the trees!