Depois de horas de solução de problemas, descobri o problema. Acontece que os problemas com o vídeo eram um pouco falsos, mas vou começar explicando como eles estavam ofuscando o problema e como contornar isso. Acontece que o Ubuntu estava pendurado durante a inicialização e eu não conseguia entender por quê. Para contornar isso eu empurrei entrar durante a inicialização (enquanto o teclado + pessoa estava na tela) para abrir o menu de inicialização, pressione F6 para editar as opções de inicialização, então substituí manualmente "quiet splash" por "nomodeset" e então iniciei o Ubuntu disco. Isso me permitiu ler a saída de inicialização e ver o que estava acontecendo.
Acontece que o ASUS z97-Deluxe tem 10 portas SATA em dois conectores que são controlados por dois controladores separados. As 4 principais portas no conjunto de conectores A e as duas portas mais próximas da placa no conjunto B de conectores são controladas pelo controlador Intel e as portas restantes são controladas pelo controlador ASMedia. As portas controladas pelo ASMedia aparentemente podem ser usadas apenas para unidades de disco e eu tinha uma unidade de DVD ATAPI conectada a uma delas, o que estava causando o travamento do Ubuntu. É uma configuração muito confusa e que eu tenho certeza que causará outros problemas também, então espero que eles consigam encontrar este post (ou obter ajuda incrível no IRC no #Ubuntu como eu fiz, não posso agradecer a essas pessoas o suficiente!) .