I ride sidi dominators with speedplay frog pedals, albeit in a larger size than you (42s) I had to problem installing the cleats, but they did clang on the ground for a little while until they get worn down a bit. I love the combination of shoes and pedals. I didn't have the tongue problem you describe either. Be advised that half sizes in that line are wider and not longer.