template_redirect and shortcodes

I’m using shortcodes. Based on if a shortcode is in the code I want to use a different template (all for custom post types)

Now I assume that my action hooks ‘template_redirect’ has passed by the the time add_shortcode runs?

Is there an easy way to trigger a new template only if a shortcdoe is found?