Dificil!
En España, no es frecuente ese nombre. De hecho creo q nunca lo abia escuchado y por supuesto, no conozco a nadie llamada asi. El de Elena/Helena es muchisimo más usual, conozco a 2 o 3 personas.
Elina no me parece feo, qda muy original y suave. Aunq no me acaba de convencer del todo. Eso si, repito, no me resulta feo, tal vez un poco raro al pronunciarlo.
Y q tal Elisa?? ya q si fuera Elina, acabarian llamandola casi con toda seguridad Eli, y personalmente, me gusta muchisimo más el de Elisa.
Y, tmpc esta muy explotado por aqui...
Sinceramente, siempre me inclino x la originalidad. Pero entre Elina y Elena, me qdaria con Elena pero escrito con "h" Helena. Y si no Elisa! jejeje!