Eu consegui resolver isso de forma bastante simples. Eu instalei parted e quando corri me informou que a tabela de partições não cobria o disco inteiro (duh), então ele me pediu Fix/Cancel ao qual respondi com Fix . Aparentemente, o truque foi que consegui modificar a partição para o tamanho máximo usando sudo fdisk /dev/vda , mas depois precisei executar sudo resize2fs /dev/vda3 para que as alterações fossem aplicadas.