Oh, I know it (Maui); we used to sing it at the monthly sings I went to in Chicago.
I have heard that nut-brown maids verse, but it is not one I normally sing. I'm sure I have it on a yellowing song sheet somewhere. Probably won't get it dug out tonight.