Good luck with finding a replacement for your tree. I don't have any suggestions but I can completely understand wanting a little privacy. Where I live now, there are no trees for shade or privacy. I live off a major thoroughfare, and the city recently improved the corridor with some trees. But they are still quite a distance away from the slightly elevated yard. So it is much like being in an aquarium when in the yard because it is a corner lot. I'm a renter and would love to convince the owner to plant some trees in that large strip outside the yard that I have to take care of and where there is only rocks, instead of trees that offer some shade from the afternoon sun. I think just two trees would be wonderful. Especially if they were evergreens.