Hellish Horse/Headscratchers

How do they add horseshoes to the ones with flaming hooves? Or trim them for that matter?
 * Get demons to do it?
 * What next, where does the fuel supply come from?