From a logistics standpoint, I think it should look through your discard rather than your deck. That avoids the time-consuming reshuffle.
From a power/fun standpoint, I don't think the card should exist. It wants to be cheap, but can't be. Also, just looking through such a potentially large set of cards and picking the one you want to put directly into your hand seems
wrong to me. It's too easy, you know? Scavenger non-terminally top-decks a good card, which isn't nearly as powerful. Similarly, Scheme topdecks good stuff, but you have to work to get it to work reliably. I wish I could explain it better.