Остановилась на Николае и Илье

Оба имени бесхребетные. Но Илья - это вообще какие-то сопли, извините. Тогда уж Николай

Николай. Илья мне совсем не нравится, и отчество от этого имени сложное, но это моё мнение)

Илью в США считают женским именем. Николай не нравится, но, исходя из места вашего жительства, голосую за него.