Very cool. Has this been committed yet? I couldn't find it anywhere in CVS.
I was wondering how hard it would be to implement a "Move instance" feature in Site Map that does exactly what you describe above - moves the package to another URL and then mounts the redirect package at the old one.