Parece que parted é o que você está procurando. A documentação está aqui .
Para fazer o que você deseja, exclua a primeira partição (que você já fez), mova a segunda partição com parted command move e, em seguida, resize it.
Ou você pode recriar a primeira partição, copiar todos os dados da segunda partição para a primeira, excluir a segunda partição e redimensionar a primeira.
Minha intuição é seguir com a segunda opção. Menos intromissão com a tabela de partições.
E como sempre, faça um backup antecipadamente.