Is it possible to change the smoke colour without clearing the cache?
This does not appear to be possible.
Hopefully in future the smoke system will output a mix factor for the smoke instead of a color, as then the colors of the smoke would be fully editable. Currently the output is the actual RGB color so this is not possible.