Funnily enough I stumbled upon such a tree while out for a walk in Surrey (UK) last November. Amazed to see a tree laden with fruit in winter, I loaded my rucksack thinking they were some kind of strange quince or something. It was only after a bit of internet research I discovered they were this weird medieval fruit called a Medlar. Out of curiosity I duly ‘bletted’ them and 4 or so weeks later turned them in to medlar-crumble slice. Would certainly agree they taste “like over-ripe dates mingled with lemons”. A lot of faff, but very delicious!