Madeline: MAD-uh-line
Eunice- YOO-niss
Kaya- KAY-ah (rhymes with "pie-uh.")
Kaia- same as Kaya
Eunice as yoo-NEES doesn't work for me, but perhaps it's because I know the name and I'm used to the original pronunciation. But it's not such a big change as to not make sense at all.