That black paint comes should some off easy. I soaked just the bolt in 99% isopropyl aclohol for 30 minutes, and it was starting to eat the paint.
Word of warning to those cleaning SKS- bell black paint - be careful using solvents (like kerosene as recommended in the u-tube clip) as it MAY eat the paint. Try in a small inconspicious place first.