NavigationCacheMode="Enabled"
に設定しつつ、遷移先から戻ってきた時に何らかの処理をするって無理ですかね？
これ設定してるとLoadStateイベントは発生しないので、
何か他に拾えるイベントとかないんでしょうか。

遷移先でデータを変更する可能性があるので、
戻ってきた際に画面の状態を一部変える必要がある。殆ど変わらないけれども…