Interestingly the only
Kenya I've known was Kenia (pronounced the same) and she was Latina.
I don't like
Kenya because I'm not big on place names (
Paris,
China, etc). Some of your middles would make good first names:
Noelle,
Giselle,
Elyse,
Angeline and
Anastasia (spelled this way) are favorites of mine.