Você pode procurar um editor de imagens de código aberto mais poderoso.
Eu tive muito sucesso com o GIMP .
A alternativa é criar um novo logotipo em vez de tentar combinar com o logotipo antigo. Você pode usar o logotipo antigo como modelo, refazê-lo em alta resolução e escolher as cores que correspondem ao seu novo site.