Problem is i have no idea how this could be done with subtle hints - maybe some sort of level-reputation-dialog-system where guards at the exits will warn players explicitly and change dialogue depending on player-level.
Easy enough. Put a level with the quest progression in the journal. It would tell you which quest you should probably be exploring without the recon by fire approach.
