rf-loop, I was thinking of something like this: show N segments overlaid (with intensity grading, hardware allowing), one knob moves by +N/-N, other knob doubles/halves N. (Or pick a slightly larger factor if you like.) That way, one could very quickly search those thousands of segments for rare events. You don't even need an "overlay all" button, just spin the "zoom" knob some 16-17 stops in the "zoom out direction" and you're at the maximum N.
The history could be a lot more flexible if one could select what gets incremented/decremented. E.g., default to the least significant digit of the segment number, but have a knob/button(s) to select a different digit or a digit of the capture time instead. Then you could move by 10/100/etc. segments, by microseconds, whatever. It wouldn't necessarily show what happens between the jumps but one could at least navigate quickly to a specific segment or time and also see trends in the waveform.
Disclaimer: all I know about the SDS2000 is from eevblog, so I can't really tell whether those ideas fit with the user interface design, whether the scope would be responsive enough, etc.
- Werner