Rulings

If the target land is an illegal target when Frenzied Tilling tries to resolve, the spell won’t resolve and none of its effects will happen. You won’t search your library for a basic land card.
Because the “search” requires you to find a card with certain characteristics, you don’t have to find the card if you don’t want to.