My name is Desiree Leilua Satele and I recently came across your post. :).
My Grandfather is Billy Satele and he married to Luava'asiitia (they are both deceased). My Grandfathers parents are: Faga & Lasela. I believe the names you mentioned sound VERY familiar to me. :). My Grandpa Billy has a sister named Leuiga :0). I too am trying to find out more about my family. Hope we get to chat. God Bless.