Как лучше?

С вашим отчеством обожаю сочетание Лидия Константиновна ;) но имя само мало кому нравится.

Из этих имен к отчеству идеально Кира Константиновна. А вобще имя Лерочка оч нравится.

Кира мне очень нравится в сочетании с этим отчеством! 

Из ваших Полина нравится)

Я,Анна Константиновна))) 

Вспомнилось: Надежда Константиновна Крупская :)