The best way is to only plot what you can see on the map and when the map moves get the new points you can see so that you eventually dont have to plot anymore.
You can also look into clustering where if you have a bunch of markers in a certain area you can indicate a group of markers by just plotting one marker
this link goes over the different method you can use