Hi Jim,
As always these threads have me intrigued. Now let me turn it around on you. Instead of horseshoes being used for their magical properties, how about the magical (superstitious) properties of horseshoes coming from their practical properties. A townsman observing a blacksmith hammering old beat up shoes into a magnificent weapon, would have to conclude there must be some old magics in them thar shoes.
Just for fun
Jeff