С отчеством Александровна подходит любое имя, я сама Ольга Александровна))) мне кажется, надо плясать от фамилии, если " оч русская фамилия" Николина будет звучать не очень, но это на мой взгляд, а вообще имя красивое:-)
С затянувшейся модой на "заковыристые" имена и вашим сильным длинным отчеством, я бы предложила Ольга Александровна, Елена Александровна, Анастасия Александровна... звучат же как песня - ровно и с мелодично)))) на крайний случай Вероника Александровна))