> and isn't really an interesting solution since it's not really applicable to other RL use cases, or even other games.

I think it applies to many games: you typically progress through different screens/levels/whatnot on your way to completing the game.