Forward an old url rewrite scheme to a new one?

An easy way to do this is to keep both your rewrite rules active (for now).

On single-event.php you check for the URL, even before calling wp_header().

If the URL does not contain the base ‘workshop’, add a wp_redirect():

wp_redirect( get_permalink( get_the_ID() ) );

This way you should be all set. If you do not like the wp_redirect(), you can of course just modify the header information with PHP.

I know this is not in the Plugin itself. If you really depend on the Plugin, you can do the same method by hooking into an early action.