Господа, не ссорьтесь
Забьем на Алису, поскольку это к мюзиклам отношения не имеет.
А вот про благозвучие - очень важный момент, благодарю, что отметили.
Правда не понимаю, что катастрофичного в "сверхзвезде", там комбинация согласных окружена гласными, так что не смертельно.
Результат поиска "сверхзвезды" в Яндексе: страниц — 13 604, сайтов — не менее 1 321
(Это к вопросу о частоте употребления). Среди первых подряд идут несколько страниц с заголовком "Иисус Христос Сверхзвезда"

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