A lentidão foi causada por um emulador de terminal rxvt, especialmente quando foi autodaredado em um arquivo bspwmrc. Agora estou usando xterm ou terminator e o bspwm é rápido.
Eu tentei strace para encontrar o motivo, mas eu não recebi nenhuma informação mostrando possíveis problemas.