Melcy, did you get a chance to check out the ChooHoo website? Let others know what it is you're seeking/hunting, get the word out and start posting to every messageboard and mailing list.
You should also try posting with newspapers within a 50-mile radius of where your ancestors are from. Yes, you, your direct rellies, your distant rellies, etc., may have migrated to new lands but history - even oral history - lives on.
"It's not what you know, it's who you know." So true even today, and I've been hearing that all my life and I've only stepped on that "rock" once in my lifetime. But 'oral history' with Samoans IS their history.
Is LEILEISIUAO a typo? Is LELEISIUAO a matai title? Are your ancestors mainly from Upolu? Where exactly is Levi Saleimoa? Is it anywhere near Amaile, Aleipata, Upolu, Samoa?
Let us know more re your aiga/family - <G>.