You don't discard cards until Recall resolves. If you don't have X cards in your hand at that time, you discard all the cards in your hand.
You don't choose which cards in your graveyard you'll return to your hand until after you discard cards. You choose a card in your graveyard for each card you discarded, then you put all cards chosen this way into your hand at the same time. You may choose to return some or all of the cards you just discarded.