My preferred solution to this would be to have @replies be dynamic links.
Whenever someone changes their username, all @replies to them would be automatically updated.
Clicking (or even hovering) on an @reply could highlight all comments on that post by that user.
This is more a small step in the right direction as opposed to a significant UI redesign, as you suggested. It would hopefully require significantly less development work and can be done without having to start from scratch in determining which comments to show or whether too much or too little is shown (as it will stay the same in this regard).
I feel like the comment system is pretty decent as is, the main problems being that it's sometimes irritating to not know what comment a comment was replying to and/or having to search for it (especially in cases where that involves expanding the comments first, having the reply end up about 2 pages down, and then you first have to search for that again, before you even start searching for the thing you're looking for).