А из знакомых кого знаю с отчеством Павловна, есть Таисия и Вероника. Но всё же я больше к Валерии склоняюсь, и честно говоря муж мне уже все уши с этим именем прожужжал))) тоже хочет так дочу назвать. Только у нас очень "Р" много будет в ФИО. у вас хоть отчество сглаживает.