Você não pode criar uma partição que não seja contígua diretamente no GPT, no MBR ou em praticamente qualquer tabela de partição.
Para usar o disco com mais liberdade, a solução mais comum é usar um LVM como um único particionar sobre a mesa e, em seguida, criar suas partições reais sobre o lvm, mas você ainda não será capaz de fazer isso com o parted. Você praticamente precisaria recriar todas as partições.