Корректно: околеть. В истории языка это слово образовалось от глагола колеть «подыхать», который восходит к существительному кол. Исходное значение — «коченеть, застывать», то есть «становиться твердым, как кол» (ср. в говорах: Надо покойника обмыть, пока не околел).
Верно: молоть кофе - мелю кофе.
Нет, в современном русском языке эти слова уже не являются однокоренными (хотя исторически воплотить, конечно, восходит к плоть).
А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.
Согласимся с Вами, фраза неудачна.