It is possible to take advantage of the rerolls you get by having armies and Nazgul in the same area as the Fellowships last known position.
Best case is drawing Monsters Roused early, allowing you to place an Elite unit in the Trollshaws which is almost directly in the Fellowship's path. Alternately, moving an army from Moria to the area inbetween Rivendell and Lorien can work.
Chances are, the FSP will be revealed before it reaches Lorien. When it does, move your army to the "last known position" of the FSP as soon as possible in order to get the Hunt reroll for the Army's presense. Combine this with a Character die move of a Nazgul to that same area can double your chances of successful hunts. The other advantage of this strategy is that it is not very dice dependent. You use perhaps one die to muster in the area, then use Army dice to move the Army (using the other movement to support your attacks elsewhere). The Character die use may not be as efficient, but is only used when you know you will gain immediate benefit.
Better yet, play Nazgul Search or The Nazgul Strike! to move the Nazgul to that position and gain an extra benefit.