[Jenny]

Moin,

dein Notenblatt ist komplett vektorbasiert und damit von der Qualität her optimal. Dein Problem ist daher wohl eher die "mangelnde" Größe.
In Photoshop könntest du quick'n'dirty einfach einen Ebeneneffekt "Kontur" anwenden und damit allem (!) eine z.B. 1-2px breite Kontur verpassen, um damit die Lesbarkeit zu erhöhen. Musst du mal ausprobieren, ob das vielleicht schon für deine Zwecke ausreicht. Oder halt, wie du schon selbst vorgeschlagen hast, einen Pinsel in Notenform kreieren, um mit diesem alle Noten neu zu setzen. Das ist aber echte Fleißarbeit.
Da dein Original in Vektorform vorliegt, würde ich hier aber eher ein Vektorprogramm wie z.B. Illustrator vorschlagen, in dem du den Notenköpfen z.B. einfach eine Kontur geben kannst, um sie sauber zu vergrößern.