"Eu não tenho nenhuma mídia externa ou removível com essa capacidade." Então peça emprestado um. Ou compre um. Não, eu repito, não escreva para o disco rígido onde seus dados estão. É sempre uma má idéia.
Neste caso específico, não sabemos com certeza como os dados foram dispostos no espaço agora não alocado. Não é certo que seja contíguo. Você poderia criar uma nova partição no início (ou no final) do espaço não alocado e acabar sobrescrevendo alguns dados.
A única forma segura de recuperar dados é escrevê-los em uma partição não afetada; para ser realmente livre de preocupações, a melhor maneira é escrever para um novo disco rígido.