How long ago did megafauna die out in the Pacific Islands?

by jon_show

I was watching a Geography Now video and came across the myth of the Legend of the Snake where the natives interacted with a giant snake. Could megafauna have persisted until a millennium ago, thereby forming the basis of this myth?

CommodoreCoCo

Because this also deals with zoology/paleontology, I would recommend you post in /r/AskScience as well.