Renaming should leave old page as redirect page for some time. Redirect page should be detectable by link processors (using special class?), so they can detect outdated links and replace them eventually.
Very good observation. I do agree with this. Vincent, can you take care of this?