Searches for 'medjool dates,' a particularly plump variety of the wrinkly brown fruit, hit a two-decade high this year.