This is just a word of caution, please do as you wish, it's your rifle. The paint on that rifle was put there for a reason by the Russians or whomever refurbed the rifle. Removing it may reduce what little collector value it has right now but these rifles will not last forever and their value will rise. It may take a few years but values will increase and quicker than you realise.
Personally, I think to much hoopla is being made over the paint, it would certainly make a lot of sense to a troopie to have a dull bolt that blends well than a shiney one.
If you're looking for a pristine, unissued sks, I would suggest you buy one. There are a couple of dealers in the EE that are offering them for a very reasonable premium.