Hi Dan,
You can rename packages in sun one studio.
You can use the refactoring tools available for Sun ONE Studio .Check out the following link http://www.refactorit.com/index.html?id=415.
Plugins for the tool are also available for download.
Get back if you have any issues.