I suggest you look into a site like
http://www.20000names.com for ideas.
Latinos are choosing names for their children based on a combination of the father's and mother's name ( like Elian, the kid who created all the hoopla in Florida).
I made-up the name Yujike for my sobriquet, from Yukiyu(A God),Bojike ( a medicine man) and Yake ( another form of God), maybe you could do something like that instead of using the more traditional taino names, which indeed are overused.
Sometimes I wish we could get temporary names until we are old enough to choose one ourselves. I've met so many people who hate their names, either because it is out-dated or is related to a well known bad character or simply because they consider it ugly. Fortunately nobody names their children Barrabas or Judas or Benedict.
Good luck in whatever name you guys choose!!