Did you try adding:
ods graphics / antialiasmax=670000;
or perhaps
ods graphics/ noantialias;
before the proc sgplot?
Anti-alias is a "smoothing" technique to make lines and markers appear nicer. As such, it can require more memory to process the image created. Since you are apparently plotting around 670,000 elements that is where the suggestion in the note comes from.