Which is what you should have done the first time. Look and other pure road pedals are just that, intended for all riding and no walking.

Get a pair of double sided MTB pedals like Shimano M520, or even Nashbar's house brand and a pair of compatible shoes. You opinion of clipless pedals will change dramatically.

I started riding with clips and straps in the mid-'80's and my first clipless pedals were also Looks in 1992. I loved the connected feeling but hated the single-side entry and dismally uncomfortable walking, even with rubber cleat covers. My next pedals were the first generation Speedplay's that later became Frogs and the difference was huge. Two-sided entry and no problems walking on the cleats made a permanant believer of me. BTW, my feet also turn out a lot so Speedplay's free and wide range float suits me very well.