As outras respostas ("Isso é basicamente autocontraditório!") São boas. No entanto, eu queria adicionar outra coisa que você pode tentar: você pode aplicar um desfoque gaussiano à imagem após reduzir o tamanho, mas antes de salvar como JPEG. Se você quiser uma fantasia, use um espaço de cores L * a * b * e apenas desfoque os canais aeb, deixando L sozinho.
Embora seja verdade que o JPEG possa produzir artefatos posterizados em blocos com altos níveis de compactação, geralmente é necessário "trabalhar mais" quando há muitos detalhes finos, e especialmente quando esse detalhe possui um forte contraste entre os canais de cores. Tire uma foto de folhas de bordo vermelhas brilhantes contra um céu azul forte e garanto que você encontrará artefatos mesmo com configurações JPEG surpreendentemente de alta qualidade.
Portanto, ao desfocar, você pode reduzir esses detalhes e, portanto, reduzir o tamanho do arquivo. Obviamente, isso prejudica a qualidade da imagem, mas você pode achar o resultado preferível ao que está fazendo agora.