How do you calculate exacly the coloring of the heat map? Is the scaling of it locally adjusted or is it a global/absolute scale?
Maybe unnecessarily complicated, but it does provide really good local normalization. You also get cool looking shading like in this location http://labs.strava.com/heatmap/#16/-121.76487/38.49134/gray/...
(edit: Your color scales are not really intuitive, I have no idea what red or blue means or red vs green.)