Sorry to nitpick, but just keep this in mind. You shoe horses and their type of hoof, not cows and their cloven feet. There is a difference. Cows are not walking on their toes alone, but also their soles & heels.
So while horseshoes may work for centaurs, they won't work and will be painful...