WordPress: Change the permalink of a post type afterwards

At Themeforest there are many cheap WordPress themes and these often have their own post types. Some post types are really great. For example, there are the occasional customer stories that you might want to rename so that the permalink is easier to ...