Não conheço nenhuma ferramenta específica para essa finalidade, mas sei que com o GIMP você pode abrir o PNG8 e alterar o espaço de cores usando o caminho de menu Image-> Mode- > RGB. Infelizmente, eu não tenho o Photoshop para testar se o novo arquivo é eu mesmo passível de ser utilizado, no entanto, eu forneci uma versão da amostra que você forneceu onde o espaço de cores foi alterado para que você possa tentar.
link