I walk like a duck too; my crankarm spider is always marred by my shoe rubbing against it.

Do you clipless pedals have float? I've always used pedals with some float.