Consegui corrigir o problema adicionando binlog_format = MIXED
ao meu arquivo my.cnf. Eu não tinha tentado isso antes, porque eu não vi isso definindo o formato lá, mas quando eu o adicionei perto de todas as outras configurações de binlog e reiniciei o serviço, funcionou.