I think NCA are recruiting fairly hard at the moment because there's currently quite a few new faces around the block and they're all hard at work trying to relieve the boredom of 1 day in ground school followed by 3 off :-) Might be worth a phone call to see the latest.
However, AJX are still after even more pilots than NCA and it sounds like it's going to continue. Even joining at 58 you'll get into the left seat for a couple of years at least, so you'll have a bit more beer money to enjoy. As you know, HNL is served 3 times per day by AJX & ANA, as well as all the others, so it's a pretty easy commute if you wanted to ZED it and keep the change. Obviously it gets busy at different times of the year and that's when you use the C Class option but Hawaii would be a pretty good place to commute to/from. We've got a few pilots who live on the various HI islands so the path is well trodden before you and you'd get home every two months or so (if they shared the trips evenly, which is a big IF) for the night, while on a flight.
CREW is your next stop, so give Frank a call :-)