Hawaii had full legal authority to sell the entire thing, the same as the US Virgin Islands had full legal authority to sell Little St James
There is nothing in the parent US constitution deterring that either.
Hawaiian authorities partially by a hair sliver decided to try to do something to benefit the Hawaiian people in the face of capital, while collecting the capital. A more patient Ellison or one determined not to have anyone there could have wound up with the whole large private island.