Existem duas maneiras práticas de fazer o que você quer. A primeira é desmontar o disco rígido e conectá-lo a outro computador, depois usar as ferramentas de gerenciamento de partição nesse sistema para alterar o tamanho da partição. Isso não deve alterar os UUIDs, mas esteja ciente de que, se isso acontecer, seu sistema Mythbuntu provavelmente não será inicializado posteriormente.
A outra maneira é inicializar a máquina Mythbuntu com um Live USB ou DVD e usar as ferramentas do sistema Live para alterar suas partições. Isso provavelmente é mais lento (sistemas ao vivo tendem a ser bastante confusos), mas não requer que você tenha outro computador que possa ler suas partições do Ubuntu (que a maioria dos sistemas Windows, por exemplo, não pode).