Well I think I may have figured this out? So here goes:
Assume that one is valuing the option at time $t$, with exercise notice time $t_N$ and exercise (payoff) date of $t_E > t_N$. Suppose one is interested in the value of a call option on some bond with value $B(t)$ and strike $K$. Let $D(t_1,t_2)$ denote the discount factor from $t_1$ to $t_2$.
Then the value of the option is given by:
$$V(t) = \widetilde{\mathbb{E}} \left[ D(t,t_E) P(t_E) | \mathcal{F}_t \right]$$
Where $P(t_E)$ is the payoff of the option at time $t_E$. This payoff is either equal to $(B(t_E) - K)$ or 0 depending on if one decided to exercise at time $t_N$. So, let $A$ denote the event that one decides to exercise the option at $t_N$. Assuming rational exercise, one would exercise precisely when the expected payoff is positive at $t_N$, i.e. when:
$$\widetilde{\mathbb{E}} \left[D(t_N, t_E) (B(t_E) - K) | \mathcal{F}_{t_N} \right] > 0$$
If we use the notation $F(t_N, B(t_E), K)$ to denote the value of the forward contract at time $t_N$ on the bond $B$ with strike $K$ and expiry $t_E$, this event is simply given by $F(t_N, B(t_E), K) > 0$. Thus we have:
$$\mathbb{I}_A = \mathbb{I}_{\left\{F(t_N, B(t_E), K) > 0\right\}}$$
Thus we may write the payoff in terms of this event $A$ via:
$$P(t_E) = (B(t_E) - K) \mathbb{I}_A$$
Note that this payoff may actually be negative if the option was (expected to be) in-the-money at $t_N$ but was eventually out-of-the-money at $t_E$. Plugging this value in for the price to solve for $V(t)$ one gets:
$$\begin{align*}
V(t) &= \widetilde{\mathbb{E}} \left[ D(t,t_E) P(t_E) | \mathcal{F}_t \right] \\
&= \widetilde{\mathbb{E}} \left[ D(t,t_E) (B(t_E) - K) \mathbb{I}_A | \mathcal{F}_t \right] \\
&= \widetilde{\mathbb{E}} \left[ \widetilde{\mathbb{E}} \left[ D(t,t_E) (B(t_E) - K) \mathbb{I}_A | \mathcal{F}_{t_N} \right] | \mathcal{F}_t \right]\\
&= \widetilde{\mathbb{E}} \left[ D(t,t_N) \mathbb{I}_A \underbrace{\widetilde{\mathbb{E}} \left[ D(t_N,t_E) (B(t_E) - K) | \mathcal{F}_{t_N} \right]}_{F(t_N, B(t_E), K)} | \mathcal{F}_t \right]\\
&= \widetilde{\mathbb{E}} \left[ D(t,t_N) \mathbb{I}_{\left\{F(t_N, B(t_E), K) > 0\right\}} F(t_N, B(t_E), K) | \mathcal{F}_t \right]\\
&= \widetilde{\mathbb{E}} \left[ D(t,t_N) F(t_N, B(t_E), K)^+ | \mathcal{F}_t \right]\\
&= \widetilde{\mathbb{E}} \left[ D(t,t_N) \widetilde{\mathbb{E}} \left[D(t_N, t_E) (B(t_E) - K) | \mathcal{F}_{t_N} \right]^+ | \mathcal{F}_t \right]\\
\end{align*}$$
One can interpret this in the following way when utilizing a lattice for pricing:
- Compute the payoffs at $t_E$ for exercising the call options whether or not they are in or out of the money.
- Discount the payoffs to $t_N$ and take the expected value.
- Take the maximum of the previous value and 0 and assign that value to the option for each node at $t_N$.
- Discount the values from (3) to $t$ to obtain $V(t)$.