Можно попробовать асинхронностью воспользоваться, правда в pyTelegramBotApi она вроде не предусмотрена, поэтому через другие библиотеки придется химичить. Если любишь заморачиваться, то можешь вовсе код на aiogram переписать, по сути не трудно, схема один в один, просто функции все переписать, сделав как надо
