Honestly, decks with two strong companions seem more at home in Fellowship block, especially since every card that you've mentioned (except
Hard Choice, which could be replaced by
Might of Numenor) is already from sets 1-3. Then you could use
the Prancing Pony, and you wouldn't have to worry about
Wormtongue. Start Arwen and
Sam, SoH, bid high, remove three burdens, then kill Sam off at site 2 (which would also buy you a little extra time to set up).