Может, лучше Вера? По духу близко к Нине, но без навязчивой внутренней рифмы (-ина -иновна).Из ваших вариантов с отчеством нравится Анна, но смущает сверхраспространенность.А вообще больше всего мне нравтся вариант Ольга Константиновна.