I have shimanos that came with subzero and road shoes, but I think they have mountain bike cleats on them( they are the little double ones, not Look tyoe).
I have mine on lightest tension, as I have Chronic fatigue and its hard to get my nerves to respond in time.
I spent hours on trainer, watching the TOUR while practicing and also, out side leaning on a tree( for fresh air!) to do mine.
I also unclip right side first but still, after a year, forget that you cant unclip to the inside of bike.
I havent fallen in about two months, thankfully, ever since I loosened them up as far as they could go.
But getting new pedals sounds good!
Conquering illness, one step at time.