aderojas on "Change Custom Post Type Slug, then REDIRECT"

Hello there,

We have been looking into this for a while but haven't found a good resource, hence here is our question:

1) We are planning to change the slug of a Custom Post Type, so instead of http://sitename.com/customtypename/post-name we get http://sitename.com/new-customtypename/post-name.

2) The problem is that we don't want to lose all the traffic coming from external links, and we are looking for the best way to handle the redirection. We rather not to use a pluging for this. Would mod_rewrite on the .htaccess file the way to go? Should we change anything on the databases -other than flushing the permalinks trough the WP dashboard?

Thanks.