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 dont know if it will harm the horses stomach.
if it's not hot where you live you can put a sheet on the horses.