I have three bikes with shimano spd pedals on them,
2x cheapo ones
1x xt
The cleats wear out quicker than the jaw’s on the pedals, but the lifespan of the xt’s is about half the cheaper ones.
This is the exact symptom i get when the xt jaws wear out:
I have noticed that on my current SPD’s my foot seems to be lifting out easily/unintentionally detaching from pedal
So try your shoes in some other pedals first as your cleats may be fine.
As a rule I change things when they die now. So use the cleats as long as you can.