Совсем не вычурно Всеволод. Я рассматривала это имя сыну в 2008-ом, но муж не поддержал отчего-то, назвали в итоге Савелием. Позже встречала несколько маленьких Сев  плюс-минус пара лет по рождению.  Вот Радомир более вычурно, мне кажется...