I think the part about having to play a card only runs into trouble if it's from your hand or your discard pile (in which case the card must be there before performing the action). Since you're searching your draw deck, seems like it's okay. Not sure, but I think your opponent might be able to get a free look at your draw deck, to confirm it.