Uma solução rápida que eu faço é compensar o papel e a impressão de baixa qualidade, ajustando o 'ponto branco' e o 'ponto preto', aumentando efetivamente o contraste tonal geral da imagem.
Olhando para o seu primeiro exemplo, as partes mais claras da imagem - papel não impresso - são, na verdade, um cinza claro e a mais escura - a tinta 'preta' - são um cinza médio. E há "manchas" nas áreas mais claras causadas pela textura do papel. Um aceita isso quando visualiza o original no papel, mas não quando visualiza na tela, ou quando reproduzido em uma impressão de alta qualidade.
No Photoshop (desculpe, não estou familiarizado com o Gimp, mas tenho certeza de que é um processo semelhante), adiciono uma camada de ajuste de Níveis para evitar alterar os valores de pixels originais e uso os controles deslizantes ponto branco e preto "clipe" os pontos mais claros e mais escuros da imagem para branco e preto puro. Há ferramentas de conta-gotas na caixa de diálogo para definir esses pontos por amostragem da imagem, mas é mais fácil ajustar os controles deslizantes manualmente.
Dependendo do contexto, eu posso adicionar a cor do papel de volta como uma camada subjacente cinza claro, em seguida, defina o modo de mesclagem da camada de varredura para "Multiply". Isso é essencial se o original for impresso em papel colorido, como o Financial Times .