Estou brincando com a conversão em lote do IrfanView e constatei uma coisa: uma foto mantém um grau surpreendente de detalhes visíveis quando é convertida para 256 cores a uma resolução baixa (443 x 332 pixels, no caso).
Megapixels realmente não fazem muita diferença.