The first film is roughly the first Act of the book the journey to the edges of Mirkwood, with the band of heroes safely deposited by the eagles in sight of the LonelyMountain.
Some of the best bets for long, lonely runs of untracked are some of the older, sleepier trails on the east-facing slope of Bald Mountain that are served by the Mayflower lift.