Não existe uma compactação PNG com perdas.
Mas certamente há algo como uma compactação PNG superior. Ou seja, nem todos os aplicativos que suportam compactação PNG podem fazer um trabalho tão bom quanto o outro aplicativo.
É por esse motivo que uso um aplicativo chamado PNGGauntlet no Windows para otimizar o tamanho dos meus arquivos PNG. O próprio PNGGauntlet usa PNGOut, OptiPNG e DeflOpt e escolhe o melhor de suas saídas. Ao fazer isso, a transparência desnecessária é descartada, a profundidade de cores é reduzida ao mínimo possível e um algoritmo de compactação melhor é usado.
Eu acredito que você pode compilar uma cópia do OptiPNG para Linux.