Aloha and welcome aboard!
Definitely call the marina and put your name in the hat as soon as you can. Pearl and Hickam are combining into one large base so you'll have a good shot at a slip at Hickam as well.
Kaneohe MCABS is another area you may be able to find a slip.
They'll tell you at the civilian marinas
that there is a 15 year waiting list.
Just got off the phone
with Rainbow Bay Marina (Pearl Harbor). Liveaboards on active duty are allowed (not for retired). The waiting list for a slip for a 40' boat is about 3 years according to them but of course that all depends on many things.
Their number is 808-473-0284. Call them ASAP if you have questions.
Good luck in your search for a slip. They truly are hard to come by.
Do a search using the search engine
beside my signature. Type in "Hawaii,"