Avoid MessageCache rebuilds if replace() was called recently