You're going to love the morning safari! My son and I have done it twice, DH once. Both times I contacted AKL's IPO via email and had them add it to our itinerary. Even during Easter week we didn't have a problem adding it. I would, however, book as far ahead as you can since this is becoming more and more popular.
Happy planning! Have a wild time at AKL!
Debbie