Thanks for your response, Andrew - this is good news about the cleat.
I am still debating whether I need such a massive shoe, especially that the summer is coming. I've tried the ME7 and it is marginally less bulky shoe, and significantly lighter (and more expensive). I also tried some 5.10s, but I also prefer more aggressive sole.
Did you have a chance to test the Deemax in a relatively hot weather?
One quick question - you mentioned riding on M540 pedals but didn't mention having to use the spacer/plate under the cleat, which is what Mavic recommends "for better adjustment" of the Deemax shoes (both Elite and Pro) with Shimano and Crankbrothers pedals. I am about to get the Elite version, and I ride on the same pedals – are you saying that there was no issue with clipping in/out without any additional plate?