Народ, добрый вечер! У меня вопросы по проектированию. Помогите, пожалуйста,

Question

Народ, добрый вечер! У меня вопросы по проектированию. Помогите, пожалуйста,

у кого есть возможность.
Пишу бота, использую библиотеку telebot для Python (https://github.com/eternnoir/pyTelegramBotAPI).
Сейчас делаю большое разветвленное меню с большим количеством кнопок и разделов. Кнопки есть как обычные, так и инлайн.

После длительного гугления пришел к выводу, что для такого лучше всего использовать конечные автоматы.
Каждый раздел меню я обозначил определенным именем(состоянием). Пользователь нажимая кнопки, продвигается по разделам и переходит из одного состояния в другое.
Насколько я понимаю, для каждого нового пользователя мне нужно фиксировать состояние и где-то его записывать, меняя при каждом переходе в новый раздел меню. Если я всё правильно себе придумал, то:
Где мне хранить состояния текущих пользователей?
Судя по всему key-value хранилище - хороший вариант. Лучше использовать что-то вроде Redis или можно обойтись стандартным shelve?
Можно ли всё хранить в обычном словаре?

Спасибо за внимание.