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