I actually really like this sidequest a lot, and it's absolutely worth considering even if you're not an encounter deck manipulation deck.
Right off the top, it's 0 cost and only 4 progress, which is ideal. And the effect has a lot going on. Searching the top 4-8 cards of the encounter deck is a lot, that's almost 25% of the deck of most post-dwarrowdelf quests in a 4 player game. The odds of finding something you don't want to see again are high.
Then after that, you get to reorder the rest of them! That's perfect knowledge for the next combat phase and likely part of or all of the next quest phase.
And it is in-sphere for Thurindir as well. I wouldn't necessarily run it into every scenario but it's probably 3rd on my side quest hierarchy after Gather Information and Double Back