Hawai'i voted 94% to become a State in the referendum. And its government had actually petitioned to be one.
Puerto Rico has a sweet deal, Hawai'i (and Alaska) never had the commonwealth deal that PR gets.
edit: Thinking about a solution, I would probably have Congress pass legislation that automatically asks DC, PR and the territories at every Presidential election to also vote on Statehood, independence or maintaining the existing relationship. (Except DC, which only gets the Statehood question.) And if it gets a majority consider it a petition for [whatever]. If it gets a supermajority then consider it a binding referendum on Congress to act within the next session. (Obviously, this can't be enforced as a Congress cannot bind another Congress, but it would at least require them to actively reject a supermajority in a territory voting for Statehood/independence.)