Neste caso em particular, você pode provavelmente desabilitar o espaço de troca, mover a partição de troca e reativá-la ( swapoff dev/sda5 , mover a partição e swapon /dev/sda5 ). Recriar a partição swap manualmente como você sugeriu provavelmente fará com que o Ubuntu não a reconheça (ela terá um UUID diferente da partição swap original, o que significa que ela não será ativada automaticamente).
A opção mais genericamente útil (e possivelmente mais segura) é inicializar em um LiveCD de manutenção ( CD de Recuperação do Sistema é o que eu pessoalmente uso para isso, mas há outras opções, incluindo uma que também é chamada GParted e é projetada especificamente para esse tipo de coisa), e mova e redimensione as coisas de lá conforme necessário.