When I want to rename a package I follow these steps:
- Change the package name in Nautilus
- Create a package in Monticello with the new name and commit it
- Create a final and empty commit with the old package name and a comment giving the new name of the package