I am baffled that your cleats are wearing that fast. I use the same system on my road bikes, and see nothing like that.

Even though you have already invested in SPD-SL, you should switch to SPD pedals and shoes. The recessed cleats last a long time, even if you are doing much walking on them. Oh, and they're easier to walk in.