не могу не спросить - а просто бд без стораджа чем не устраивает? если бот крашнется/будет недоступен, то все данные из стораджа просто умрут, если в них был пользовательский путь - им всем придётся начать сначала, что вроде не гуд
FSM Storage - адаптер к любому хранилищу данных, то есть можно унаследоваться от абстрактного стореджа и сделать под свою БД со своей схемой.
из коробки доступно несколько готовых вариантов - MemoryStorage (dict, умирает вместе с процессом), JSONStorage (Memory+json dump), PickleStorage (Memory + picke), RedisStorage2 (внешний редис), MongoStorage, RethinkdbStorage