Ainda não sei por que o GParted não conseguiu ver todo o dispositivo. Como o snapshoe sugeriu, pode ser porque a VM tinha instantâneos.
Tentar remover instantâneos após executar modifyhd
não foi bem-sucedido.
Veja como isso foi resolvido:
Eu tive que criar um novo disco virtual a partir do VirtualBox, depois clonar o antigo para o novo:
VBoxManage clonehd Mint.vdi NewMind.vdi --existing
Depois tive que desconectar o disco antigo da VM e executar o GParted para gastar a partição guest existente em todo o dispositivo.