[Eeyore]

I would think that if the chain had been reasonably lubricated prior to this incident, then very little paint would have stuck, I would think a good clean with paraffin or something similar might sort it out.
Good luck!