Почему обязательно Ксения, а не Ксеня? Как раз промежуточный вариант между Ксенией и Ксюшей. У меня двух коллег так зовут, только так к ним все и обращаются. Я согласна, что Ксюша - это слишком для не очень близкого человека.
Мне кажется, к такому отчеству и фамилии просится длинное имя, из перечисленных мне при таких вводных больше всего нравится Екатерина.