** UPDATE **
The medlars did for the most part go soft. I opened one and actually the flesh is intriguing, a sort of caramel flavour, a bit like a date but softer. It was quite nice although I don't think I would really want to eat it that way. I made a little apple and medlar jelly, only two jars but then again I did not take that much fruit: I spiced it a little with ginger and nutmeg. It has only set lightly but the taste I thought was quite good. I will try serving it with cold meat next time I have some.