So many good tips, thanks! A lot to investigate.
As a side-note, I also just remembered this recent post:
I tested it out and replaced every point() in my sketch with rect(). At 35k particles (not drawing any connector lines) it does indeed result in a slight improvement, 14 vs 10 fps.