Regular flippers would not help.

But some little hinged wings on the sides of each hoof could work.

They fold down on the upstroke flat against the hoof, then fold out horizontal with the downstroke.