Yes I hate it when they pull down old-ish trees on the street, though to be fair they have conscientiously replanted lots near us.

As for the maps it seems to vary quite sharply from area to area, presumably just because bits haven't been filled in yet. They've got a lovely old oak at the end of our road on there, and long may it last...