I am not bothered by this changes.
If they change both at the same time you just go to their profile and look what threads they have open and read some of their debates. If someone quoted them you will see their old name.
Since my sensing sucks I don't pay too much attention to avatars. I simply read the name.
Post count can also give them away if they post a lot.
I don't see the problem.