aber vielleicht kannst Du in ein Bitmap zeichnen und das Ergebnis auf Deinen PaintBox.Canvas kopieren (ohne FillRect). Einen Versuch ist es vielleicht wert...
Das ist eigentlich die angesehene vorgehensweise, wenn man den Hintergrund immer wieder löscht.
Wenn du es schaffst alles neu zu zeichnen, ohne den Hintergrund vorher zu löschen und ohne Pixel mehrfach umzufärben, wärend eines Zeichenvorgangs, dann kannst du auch direkt auf das Canvas zeichnen ... also bei dieser hohen Bildwiederholungsrate und in dem letzen Sonderfall würde sich das Bitmap nicht wirklich lohnen.