Make the traces page do less! That means fewer requests for live trace data and trace coverage, and less frequent updates to the treemap.
Also, as an overall theme, I started moving many things into the 'Trace' global object (client side).