Auf die große Gefahr hin dass dir das alles selbst schon längst eingefallen ist...
Am schmerzfreisten dürfte sein, wenn dir der Ersteller der Grafik entweder ein größeres Bild gibt oder die Datei umwandelt.
Dies unter der Vermutung dass das Bild wohl für nicht viel anderes als den gezeigten Verein verwendet werden kann und der Ersteller daher greifbar ist und das für dich tun würde.
Wenns dann nur ein png wird, versuch mal einen Optimierer drauf loszulassen. Gibts auch online.
Spaßeshalber habe ich das Logo gerade 5 x vergrößert (pro Achse), das Aliasing etwas rausgefummelt und dann png-optimiert. Kam irgendwas mit 11 kB raus. Da wäre für mich die Frage wie groß das Bild maximal sein muss und ob ich wegen "ein paar" Bytes weniger das alles nachzeichnen möchte.
Bzw. falls du das doch möchtest, tuts für den Anfang vielleicht ein Bild und die Fleißarbeit kannst du später in Ruhe machen.