Sucesso! Conforme mencionado na atualização da pergunta, a execução de mysqld
gerou alguns erros. Eu encontrei os arquivos e percebi que todo o diretório /var/lib/mysql
tinha o dono errado (root ao invés do mysql). Isso foi devido à troca de partição e à movimentação de arquivos que fiz.
Então eu corri:
chown -R mysql /var/lib/mysql/
Em seguida, executar o mysqld
seguido pelo comando regular do MySQL start corrigiu tudo.
Obrigado a todos que ajudaram!