Eu sugeriria usar sam2p ao invés do GIMP: ele converterá o JPEG para EPS (e vários outros formatos , incluindo PDF) de forma a preservar a compactação JPEG existente, o que presumivelmente levará a uma menor expansão, além de evitar a degradação da imagem. (Ele também funciona em vários outros formatos de entrada, incluindo PNG e GIF
Note, no entanto, que se você for converter o resultado em PDF em algum momento usando o Ghostscript, ele irá descompactar a imagem estupidamente e então (por padrão) recompactá-la usando compressão no estilo JPEG (novamente, por padrão) . Quer o Ghostscript recompacte ou não a imagem, apenas a descomprimir descarta a informação.
Se você pretende incluir a figura em um documento (La) TeX, você deve considerar o uso do pdf (La) TeX, que pode incluir imagens JPEG e PNG diretamente (embora, mesmo que não pudesse, você poderia usar sam2p para converter as imagens para PDF de uma única página e incluí-las). Isso evitará qualquer perda de dados de imagem e deverá usar o mesmo tamanho no PDF e no arquivo JPEG.