Especificamente para operações de resgate, gosto de usar SystemRescueCd . Ele é atualizado regularmente e possui os utilitários mais recentes.
Uma das razões pelas quais você não consegue encontrar um CD de recuperação com e4fsck é porque o Ext4 foi uma reflexão tardia no RedHat Enterprise Linux 5 e seus derivados (como o Oracle EL) então eles tiveram que empacotar a versão com capacidade para ext4 os utilitários ext2 com um nome diferente. O último e2fsck que vem com qualquer disco de recuperação recente entende perfeitamente o formato ext4.