Use a larger resolution screen :)
More seriously: replace clusters of points with cluster summary icons. When zooming occurs, use the zoom PostAction callback to decide what is in view and what is not, and if warranted create new levels of cluster summary icons that could be zoomed in on.
Keep presenting summaries until the points of interest would be far enough apart to make it worthwhile presenting them individually. It would probably be fine to have a mix of single points and cluster icons on a particular graph, with the summaries being used in denser areas.
