I have used Look pedals and cleats since they came out in the 80s. However, in about 2011 I switched my wife's and my pedals over to SPD pedals. The Look cleats wore rather quickly for touring, and I have actually broken two while on tours. Speedplay pedals are not very walkable.
I believe you have a shoe problem, not a cleat problem.
This was an excellent shoe for Look's 3-bolt cleats. The sole was designed to recess the cleats, making walking easier. However, any good mountain bike shoe, and SPDs would be better.