your horses are most definently black sunbleached horses. *i can tell because they have black, not brown, noses*.
Someone at my barn uses supplements that keep their horses black, but I also heard that those can get expensive.
I'm not sure about paprika, i've never heard of that method, so I don't know if it will harm the horses stomach.
If it's not hot where you live you can put a sheet on the horses.