It is not so much an issue of restorations reducing value, although I suppose that is possible. The more typical problem is, the restoration does not enhance the value of the pistol enough to justify the cost of the restoration.
http://forum.lugerforum.com/showthre...ht=restoration
Puzzled by your mentions of "deep cleaning" and "including paint".