testing shows that if I remove the layer from the map, set all (2500) graphics to selected and reload the map, it still takes very long (10-20) seconds to load.
This makes me believe the way the graphic.Selected property is bound to the map makes it slow and Esri should perhaps consider a different approach. Any thoughts on this ?