Their Mallets would give you a platform for when you dont quite hit the pedal mech square on, every time ..
Crank Brothers makes a tread contact sleeve to solve the opposite problem (not enough tread contact). I've used these in conjunction with the cleat shims and the result was pretty good -- not as much float as I'd have without them, but also not too much friction with the pedal body. The tread contact sleeves only work with newer pedals (2011+), and they have the downside that you need to disassemble the pedal to install them.
Another solution is to just wrap something around the pedal body. Here's a pic of Katie Compton's pedals from 2009 using such a solution:
^^ I've been experiencing the opposite problem as of late. After 2 years of almost daily use and one season of racing, the cleats don't always stay in the pedal during harder pedaling. I'm no metallurgist, but I think it has something to do with the brass cleats being a softer metal than the steel pedal bodies...
Should be an easy fix. These pedals have been amazing thus far.
where's my two dollars...
I know you said you had the double dot cleat on the right for the 15 degree release. Thats the way I run them but have you tried moving the double dot cleat to the left shoe? It may make the release different that works better for you. Its worth a try.