bot.edit_message_text не обязательно помещать только в @bot.callback_query_handler,можно записать сообщение в переменную,а потом брать message_id из нее и редактировать сообщение.
messagetoedit = bot.send_message(message.chat.id, 'Текст')
bot.edit_message_text(chat_id=message.chat.id, message_id=messagetoedit.message_id, text=f"Новый текст")