Варианта у меня осталось два
Валентина - да, длинное, но мне кажется подходит к отчеству Леонидовна и очень много коротких производных.
Марья - Марья Леонидовна, не Мария. Знакомых с этим именем нет совсем, ассоциируется только со сказками и с шоколадкой, ну еще Марьино и Марьина роща. Проснулась на прошлой неделе с этим именем и удивилась что такого варианта не было, а мне очень нравится.
и лучше с отчеством!