I have three main examples in a paper that I keep coming back to. So, I want to structure things as below. One solution that inverts the numbering/lettering (eg Example A1, A2, B1, B2, etc.) is given in this answer, but I prefer the style below. To clarify, the solution needs to be compatible with hyperref and cross-refs in general.
I'm also open to other creative solutions for this problem.
STRUCTURE
Example 1A. Here is the definition of the first example with some elementary properties.
Example 2A. Here is the definition of the second example with some elementary properties.
Example 3A. Here is the definition of the third example with some elementary properties.
(after introducing Theorem 1, etc)
Example 1B. An example application of Theorem 1 to Example 1.
Example 3B. An example application of Theorem 1 to Example 3.
(after introducing Theorem 2, etc)
Example 1C. An example application of Theorem 2 to Example 1.
(somewhere later in the paper)
Example 2B. An example application of something else to Example 2.
(Edit: Modified example to emphasize that the numbering/lettering is not structured.)


