I've had the idea in mind for ages of a deck specifically focused on using the side-quests with Dunedain Message and The Long Defeat, finally built it last night and tested it today:

http://ringsdb.com/decklist/view/1634/side-quests-to-the-left-of-me-enemies-to-the-right-1.0