Faça como o prompt gdisk sugere: Use a opção e no menu de especialistas ( x ) para realocar as estruturas de dados para o final do disco. Você pode realizar a mesma coisa em parted ou GParted, se preferir. IIRC, eles fazem isso de forma semi-automática, embora peçam confirmação.
Depois de mover as estruturas de dados de backup do GPT, você pode redimensionar suas partições usando o GParted.