You could build around gandalf exertions. Wizard's Staff weakens enemies, but requires two exertions.
Gandalf's Staff cancels skirmishes with two exertions. Staff assunder lets you get rid of any minion you want to wit two exertions. Then there is
Trust Me As You Once Did to boost other companions with the Gandalf signet, again with an exertion.
If Frodo is strong enough to fight a moderate strength minion, the ring could add two burdens per skirmish giving you plenty of burdens to remove to activate
Shire Countryside. Then
Gandalf's pipe would be your burden removal mechanism.
Longbottom Leaf would be great for your deck because it lets you throw away 2 cards. If you are drawing 4 per turn because of
Red Book of Westmarch, that will come in handy.