Mike
It is heresy in many places to suggest removing tea-tree and it has some place. But it is hard to manage, all but impossible to play from and it smothers the great little plants. It is apparently a 'fringe' coastal plant that rarely crept more than 500 - 1000 meters from the edge of the coast.
Royal Melbourne I think are contemplating some removal and I know we have suggested it at Kingston Heath. Victoria, though, has been the leader and the results, in many places, have been stunning.