Diminuir o seu C: (partição 4 pelo que parece) com o GPartEd é, em geral, perfeitamente seguro de se fazer.
No entanto, é possível que o Windows se recuse a inicializar após essa operação: Falta de bootloader, falta de erros de partição.
Se esse for o caso, inicie o computador a partir de um disco de instalação do Windows e deixe-o reparar a instalação do Windows. Isso geralmente corrige esse problema em poucos minutos e o Windows funcionará bem novamente.
Quanto à última partição do Restore: Sem muito mais detalhes, é impossível dizer. Poderia ser seguro, não poderia ser. Os fabricantes de PCs usam todos os tipos de métodos estranhos de restauração de fábrica, e isso pode estar relacionado a isso. Excluir ou mover é geralmente seguro nesse caso, mas pode quebrar a funcionalidade de restauração de fábrica. Deixá-lo, mas colocando uma partição extra no disco (entre 4 e 5) também pode quebrá-lo. (Se o mecanismo de fábrica codificado assume que é sempre a partição 5.) Se a partição Restore tiver outro uso, não tenho idéia do que acontece se você mexer nela.
PS: De dentro da distribuição mini-Linux do GPartEd, você poderia abrir a partição do Restore para ver o que está lá. Isso pode lhe dar uma pista do que é isso.