More than 40 trees are expected to be removed and replaced by the spring of 2026, according to Cobb County officials.