Сложность в выборе - громоздкое отчество

Помогите подобрать имя малышке! Она у нас Константиновной будет...

Мне очень нравятся: Полина, Варвара, Ольга и возможно Надежда..

А муж: Варвара, Анна или Майя...

Договориться с ним не можем..сложно :)

Сошлись вроде на Варваре Константиновне, но не слишком ли громоздко и грубо звучит? Какой представляется девочка с таким именем/отчеством?