tergal, You might want to also ask in the commuting forum.
The pedals should be fine and often come with the cleat set when purchased new. I've a pair of the Carnac road shoes and can vouch for their quality, but I can't comment on whether the model you posted will prevent the cleat from contacting a floor when walking.
Brad