I actually don't think I can use cleats. This is because I was born with Achilles tendons that do not have the proper length - too short. Subsequently, my shin muscles are very weak and I can't flex my foot upwards away from the ground. Thus, I think pulling upwards during the upstroke would be impossible, and I'd just be dragging my foot downwards as my leg goes up.
M.