Com base na mensagem de erro relacionada à fonte, alterei o arquivo config.inp:
Title Font = /usr/share/fonts/truetype/ttf-dejavu/DejaVuSans.ttf
Menu Font = /usr/share/fonts/truetype/ttf-dejavu/DejaVuSansMono.ttf
para isso:
Title Font = /usr/share/fonts/truetype/dejavu/DejaVuSans.ttf
Menu Font = /usr/share/fonts/truetype/dejavu/DejaVuSansMono.ttf
O ProjectM abre corretamente para mim agora!