My current thought about how to fix this is to have a link called 'parent' or 'up' next to each comment timestamp. Clicking on it would scroll you one level up. Disadvantage: you'd have to click it once for each level you want to go up. Advantage: it's simpler than any alternative I know of.

What percentage of this problem would that fix?