Without digging into it, the findings from the Statalist thread could help binscatter speed up on big data: http://www.statalist.org/forums/forum/general-stata-discussion/mata/172131-big-data-recalling-previous-sort-orders