Cheat a little for speed:

When there are more than 256K points to plot in a tile, plot
half of them at twice the brightness.  This keeps the time
down to about 0.2 sec per tile, and is especially relevant
to tile 4/8/5, which is full of German GPS tracks and can
easily take 1.4 sec otherwise.