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