А почему использование Call-back кнопок не позволяет сохранять историю сообщений? Историю же вы все равно храните самостоятельно у себя на сервере в любой удобной вам форме. В чем проблема преобразовать callback_data в текст сообщения и записать это как обычный месседж от пользователя? Не совсем понятна правда что имела в виду техподдержка когда говорила об использовании этих кнопок, ведь они заменят собой действия пользователя — который вместо того чтобы присылать сообщение будет нажимать на кнопку, и на количество отправляемых сообщений от бота к пользователю это никак не повлияет.
Полагаю, что помочь может использование editMessageText и т.д. по нажатию на инлайн кнопку, поскольку в данном случае отправки нового сообщения не произойдет, а так же по возможности использовать answerInlineQuery для уведомлений разного характера, которые не обязательно отправлять сообщением. У нас в боте проблем с лимитом на отправленные сообщения не возникало, однако в районе половины всех ответов пользователю у нас уходят именно как editMessage по инлайн-кнопке.
Полагаю, что помочь может использование editMessageText и т.д. по нажатию на инлайн кнопку, поскольку в данном случае отправки нового сообщения не произойдет, а так же по возможности использовать answerInlineQuery для уведомлений разного характера, которые не обязательно отправлять сообщением. У нас в боте проблем с лимитом на отправленные сообщения не возникало, однако в районе половины всех ответов пользователю у нас уходят именно как editMessage по инлайн-кнопке.