I usually upgrade using 25K miles (almost 90% success rate) or pay for first, but the one time I used the certificate I was surprised that I was given the last first seat HNL-LGB at 24 hrs out.
I suspect it's the one area HA is generous to their Platinum members.