The deck is not public knowledge, so you can choose to have those searches fail, even though there may be a card in the deck. You do not have to show your opponent anything. It is different if something says get a card from your deck, since it is public knowledge that there are cards in your deck.
BDS