The 42 spotted gum trees will face the axe after two trees were uprooted during a storm earlier this year.