Wildhare - I'd give them a chance, they take a little while to break in. You can also modify the cleats for easier exit (see www.speedgoat.com), but I haven't found that necessary.

Weasel - Sand and mud will NOT effect these pedals, which is one of the main reasons I use them - lots of mud in these parts.