Alteração de cores e qualidade de imagem de logotipo.

Possuo um logotipo pronto com as cores laranja e azul. Já fiz uma alteração para as cores azul e verde, mas ainda não está bom. O material entregue foi apenas png e jpg, não havendo possibilidades de refazer uma imagem com mais qualidade.
Quando tento usar em outras ferramentas, a imagem fica ruim, com baixa qualidade. Tenho o trabalho completo com imagens png, jpg, bmp, ai e cdr. Preciso do logo com as novas cores (azul e verde) e outras combinações de cores que fiquem bem em fundos escuros (variações de cinza).
Acredito que seria a versão "negativa" do logo. O novo logo precisa ficar na melhor resolução possível para ser modificado em tamanhos diferentes, poder utilizar em gráficas e impressão em camisetas etc. Em anexo, estão as versões originais e o modelo novo (apenas uma imagem) com as novas cores azul e verde.
Ainda não sei se essas tonalidades são as mais adequadas. Eu preciso das imagens nos mesmos padrões que já possuo, exceto CDR. Mas o vetorial no Ilustrator é importante.