Welcome to the Official Redemption® Message Board!
I asked this during Nats and basically was told "it doesn't matter" so I would definitely be interested in the answer.
So technically you should search/shuffle every time, but most people don't care whether or not you do, I see....