Uau, faz tanto tempo que esqueci que fiz essa pergunta.
Eu tentei o Debian e não consegui instalá-lo porque ele congelou muito. Consegui instalar o Arch, mas ele ainda falhava com certa frequência. Resumindo, acredito que consertei os congelamentos configurando corretamente o systemd e estou correndo estável.
EDIT: Anteriormente eu não estava usando um gerenciador de inicialização, eu tinha usado apenas a função da minha placa-mãe de alterar dispositivos de inicialização, como eu normalmente só usava o Windows devido à sua estabilidade. Informações sobre o systemd: link