Thanks everyone.
My shoes are shimano M087 so I would be surprised if the tread was catching on the pedal cage. The release just feels really stiff, rather than being obstructed.
I’ll try some oil or grease on the springs and cages, see if that helps. They are totally new though so the springs are in good condition.
Yes, i’m using multi-release cleats which are about 3 or 4 years old, and the pedals were about 6 or 7 years old.
Agree that old pedals are likely to be worn. I guess i’m just a bit nervous about going out and being unable to release quickly if needed.
And i’ll not splash out on more expensive ones. It would be nice try some though, just to see what they are like.