The cleats wearing out is by design, the logic being that the clearly is easily and cheaply replaced instead of the more expensive pedal. But they can wear out quickly, yes.
My solution was to switch to flats. I still ride Crank Brothers on my road bike, but that gets far less use and thus far less wear.
I did have trouble removing some, but I don’t think I ever needed to drill them out. As noted above by Nowlan, cleaning the gunk out of the head usually did the trick.
It’s been a long time since I’ve used Crank Brothers pedals. I ran the original Crank Mallets for a while. I did like the float and how they stayed clear of mud, and I liked having a platform in case I didn’t want to clip in. There were a lot more sketchy wooden structures around at the time, and it was nice to be able to get a foot down quickly.
It took me a while to understand that the cleats wear out quickly. They would get really dangerous - my feet would unclip at the wrong time. Then I understood the need to replace them at regular intervals. What did in the Mallets for me is that the clamp on the pedal would seize so that they wouldn’t clip in properly. It seems like the clamps would wear the pedal, slide out of position and then friction would prevent them from opening properly. I went through two sets of Mallets, and then gave up. I’ve been on Shimano ever since.
True story. I’ve managed to tear two lugs off one of my my MTB shoes so far this year. I gave up on CrankBros pedals after bending the spindles on three different pairs, so it’s all SPD all the time now.
I ran Crank Brothers pedals for a season a number of years back after decades of SPDs and hated them. I strongly dislike float, and keep my Shimano pedals locked down pretty right.
That said, this year, I decided to switch to flats and have been absolutely loving it. So much more versatile, easy to move your foot around, a more stable platform and centred position on the bike. Plus, when you do have to walk around on granite, the grippy soles of my flat pedal shoes make it way easier to walk up granite faces. I also find that it makes the bike a lot more playful and has me enjoying popping off of way more trail features and having more fun.
Anyway, if you’re thinking of trying flats, give it a go. It’s well worth it.
A few issues. Usually the foot slipping off the front of the pedals when climbing steep technical stuff when I’m tired, but it hasn’t happened as much now that I’m used to them.
I guess that doesn’t really answer your question–they really don’t feel disconnected to me. Overall, the connection is as good with good shoes.
I’ve been a shimano guy for decades so whenever the latest pedal comes along I give it a look to see whats new. The original egg beaters were a good design but the brass cleats was a WTF moment. Hey, lets use the next softest alloy known to man, ha ha. (unrelated: Glengarry Glen Ross - The Ultimate Abuse Mix - YouTube) When cranks bros went past one sku and I was sending back pedals that came off their spindles on a weekly basis I was happy to have stuck with shimano(yes, shimano also have their issues).