The options explored by council include applying for an injunction to prevent the tree's removal; a plan change with immediate legal effect; a Resource Management Act Section 292 application; and a plan change which will either protect trees forgotten on the scheduled list, or protect selected trees considered "non-controversial".
More than 1000 signatures back an ongoing petition demanding the mistake is fixed.
Tree Council board member and landscape architect Mark Lockhart previously told RNZ he was frustrated the error would leave the pōhutukawa at risk of being felled.
"If they removed this tree, it's an incredibly negative thing to do to a community. I can't think of any other trees in Mount Eden that are bigger than this tree, and this tree is exceptional. I've spoken to arborists about it. This tree has an amazing form. There's very little dead wood in it. It's incredibly healthy and to add to that, it sits on this natural volcanic outcrop."
Lockhart started a petition to urge the council to reinstate safeguards for the tree after it lost its protected status.
The risk of the 100-year-old landmark - a community icon - being removed was unreasonable, he said.
Changes to the Resource Management Act largely removed blanket tree protection more than five years ago.