Custom post type with specific category structure

I think you’ve arrived at the structure that WP doesn’t quite support.

Let’s start with following premises:

  1. Taxonomies exist for grouping posts.
  2. Hierarchical taxonomies can have multiple level of grouping (with larger groups encompassing smaller groups).

But what you had drafted is something else — taxonomy grouping another taxonomy. Simply put that’s not in the plan. 🙂

It’s a little hard to advice without seeing actual data, but my guess would be that if Program/Exercise are taxonomies and need to have nested relationship then they likely just need to be one hierarchical taxonomy.