Darum geht es wohl auch gerade. Die meisten Programme interpolieren beim Vergrößern, und dann ist es nicht mehr pixelig, sondern nur noch Matsche. Inkscape war schon ein guter Tipp. Und damit die Pixel auch kantig bleiben, sollte man es vor der Vektorisierung noch ordentlich ungefiltert hochscalieren. Nennt sich meist "Pointresize" oder "nearest neighbor", je nach Anwendung.
Wenn die Pixel kantig und weiterhin einfach nur größere Pixel bleiben sollen, braucht man doch gerade keine Vektorgrafik. Das passende Programm dafür findet sich schon.