Lo mejor que puedes hacer con esa imagen es vectorizarla. No tardarías demasiado y la podrías pasar a la resolución que quieras.
Con lo único que tendrías posibles problemas son con los degradados, pero esos los podrías añadir después, y hacer el vectorizado limpio.
Edito: Haz eso. La imagen en alta resolución con marca de agua que rula por ahí está bastante tratada, y aunque consigas clonarla o tratarla (Que poder, se puede y no es demasiado complicado) tendrías una imagen muy sucia no apta para imprimir, y menos en materiales textiles.