Primeiro, os PNGs talvez saiam com canal alfa (ou seja, 32 bits), portanto, se você não precisar de canal alfa nas suas imagens, certifique-se de especificar isso nas opções do nconvert.
Também dependendo de suas imagens, pode ser possível salvá-las como PNGs de 8 bits. Isso pode reduzir significativamente o tamanho do arquivo, mas ao custo da redução de cores.
Se as suas imagens são fotos e a melhor qualidade não é necessária, então você pode considerar o formato JPG, já que oferece uma compactação muito melhor e tamanhos menores com resultados de aparência muito semelhante.
Você também pode tentar ferramentas adicionais, como OptiPNG