Слово смерть – общеупотребительное и стилистически нейтральное, а слово кончина – высокое, книжное. Учитывая, что прилагательное безвременный тоже отмечается словарями пометой высок., сочетание безвременная кончина представляется более предпочтительным.
Гибель — это смерть при катастрофе, бедствии, уничтожении и т. п. В данном случае это слово не подходит.