Eu tenho trabalhado em torno de tantas coisas e finalmente descobri que o RedisDB não é adequado assim. Mesmo que o RedisDB seja rápido, esse cenário é mais adequado ao banco de dados relacional.
Existem algumas maneiras alternativas. Então eu vou com o MySQL tradicional. Eu encontrei um ótimo tutorial para o FreeBSD aqui link . Este link é muito útil para apresentar o meu ao Maia Mailguard. Apesar do fato de que eu preciso usar o Amavisd-new, eu segui as etapas explícitas nesse link. Pode ser aplicado ao Amavisd-new bem porque o Maia Mailguard já fez parte do pacote do Amavisd. Sua configuração vai de maneira semelhante.
A propósito, obrigado por interessante e votando nessa pergunta.