The happy couple cried on their good fortune, understanding that tens of thousands of other Hawaiians are still waiting around for like the opportunity