Teams painstakingly combed endangered Atlantic habitat over several years, helping to grow 8m native trees