Ну вообще некоторые из известных мне реализаций FSM на Go как раз завязаны на редиске, например, chatto (но им неудобно пользоваться). Так что почему бы и нет? Есть персистентность при необходимости, быстрое чтение и удобное управление данными. Надежнее, чем в мапе хранить, если инстанс упадет.