You only need to run the SFTMIME DELETE PACKAGE:"Package Name" command, there should no need to delete or unload the package/applications first.
This forum post is my own opinion and does not necessarily reflect the opinion or view of Microsoft, its employees, or other MVPs.