Ich weiß ja nicht, was genau mit "nicht mehr vorhandenen Pixeln" gemeint ist, aber prinzipiell ist es mit Inkscape (auf jeden Fall mit der .41) möglich, Rastergrafken zu vektorisieren. Das Ergebnis finde ich meist auch recht überzeugend.
Also, wenn das nicht ausreichen sollte, dann kann man natürlich auch auf Illustrator zurückgreifen. Aber ob die paar Hundert Euro den Qualitätsgewinn wert sind, weiß ich auch nicht...
Gruß
Fredo