Dear Friends...?
That gets it back in your
deck the very next turn, but it doesn't get it into your hand to
use during that turn.... Aaaaaah, simple regular ol' regrouping. Of course! Sometimes I have a tendency to overthink things.

Deep in Thought, Roll of Thunder, Gandalf's Staff, and Not the First Halfling all need Gandalf and make my original deck much stronger and help deal with certain dangerous threats.
I prefer Elf analogues of
DIT and ROT, which I can potentially put in my hand immediately with Elrond. The other two are nice I guess, and they certainly work for
your deck.
Oh, and Gandalf nets you an additional companion twice in the game (sites 3 and 6) and can let you kill Frodo safely and still use Smeagol (see bottom of post). Very useful.
With this deck, I really want as many companions out as early as possible, so I can play out all my possessions on them. I tried Gandalf, but found I really wasn't using him... and ultimately decided I didn't need him.
No, I meant your opponent. You got lucky not to get anything other than a str. 7 minion to fight.
Ah yes! That was a pleasant surprise, certainly!

Don't go over 5 burdens.
lol. That may indeed have to be the route I take.
I rely on hand-discarded not burden-adding Smeagol to both help me cycle and survive early encounters.
Yeah, I like him too... but this other Smeagol works much better with
Not Listening.
Since you didn't have Rest By Blind Night in hand, and you don't have many exertions to spare, I don't know that this would work.
I could have had it in hand if I had chosen to. It's all based on what the situation is when I'm at site 6. If he's close on my tail, has a chance of beating me to the end, then I'm most likely putting that in my hand to use at site 7.
For reference, I have had plenty of games when my opponent gets to 7-8 right before I get to 9. If *they* have Radagast and I don't have Constantly Threatening, it's all over.
If my opponent has
Radagast, then I make it a priority to stack what I need on
Preparations, and put it back in my deck. If my opponent
doesn't have the means to triple, then obviously I can just concentrate on moving quickly.
Me: 1-2, 2-3, 3-6, 6-9.
Opponent: 1-3, 3-5, 5-7.
Without Pathfinder you might get:
You: 1-2, 2-3, 3-6, 6-7.
Opponent: 1-3, 3-5, 5-7, 7-9.
According to procedure, I should have a
preparations out by the time I move from 3-6, with the opponent currently at site 5. At that time, based on what I've observed the opponent do, I decide whether I need to go ahead and get ready to throw some shadow stuff back in my deck that turn, or whether I can pretty much ignore him. Heck, if he's sitting at site 5, then he's already lost, right? He's only going to get one more turn, and he's probably not going to be able to quadruple.
Not the First Halfling: Easy to build tokens, prevents overwhelming.
I think all my gear is more reliable than tokens, and makes them nearly impossible to overwhelm.
Deep in Thought: Discard Small Hope.
I've got an elf event for this.
Roll of Thunder: Discard Easterling Polearm and kill Easterling Captain.
I've got an elf event for Sauron stuff like Grond, but this is indeed a weak point. I shall have to consider a countermeasure! Although, when I think about it, my ability to take off burdens in the Skirmish phase might really be all the countermeasure I need.
Gandalf's Staff: Emergency Easterling Survival.
True, but too tough to get that combo out with my setup.
Kill Frodo: No burdens, Sam takes the Ring and I can still play No Help for It.
How about I just DON'T kill Frodo instead!

And my setup doesn't use
No Help For It, nor does it discard Smeagol.
BTW, it's surprising how many games I've played with my OWN Easterlings where opponent doesn't take the last option. I've overwhelmed 3-5 companions in a single turn when all they needed to do is pass the ring on to neutralize the threat.
The threat can be neutralized by taking off burdens in skirmish.