Four decades-old blue gums were cut down in Middleton Beach earlier this month after the city discovered their roots were damaging a carpark and posing a risk to the public.