Your mapping to phonemes and back to text doesn't seem to work very well for Spanish:

• ysaas : "aa" is extremely rare in Spanish (I can only think of "Aaron" and the last name "Saavedra") and no words would start with "ys" (are you using "y" as a vowel?), at least with modern spelling.
• gabrah: The ending "h" is not common either.
• wendra: "W" is almost not part of the language. There are a few Spanish names with "w" but they come from Gothic (Wamba, Wenceslao...).

I have had reasonable results using a weighted average of two-letter and three-letter Markov chains, plus a filter to remove the occasional really long name. You mat want to also filter out names that were in the input.

I've tried with Spanish, English and Japanese toponyms, and also with a list of Star Wars character names (all around 500 inputs). I was pretty satisfied with the results, but perhaps I am more easily satisfied than you are.

Your mapping to phonemes and back to text doesn't seem to work very well for Spanish:

• ysaas : "aa" is extremely rare in Spanish (I can only think of "Aaron" and the last name "Saavedra") and no words would start with "ys" (are you using "y" as a vowel?), at least with modern spelling.
• gabrah: The ending "h" is not common either.
• wendra: "W" is almost not part of the language. There are a few Spanish names with "w" but they come from Goth (Wamba, Wenceslao...).

I have had reasonable results using a weighted average of two-letter and three-letter Markov chains, plus a filter to remove the occasional really long name. You mat want to also filter out names that were in the input.

I've tried with Spanish, English and Japanese toponyms, and also with a list of Star Wars character names (all around 500 inputs). I was pretty satisfied with the results, but perhaps I am more easily satisfied than you are.