If you're running an M05/06, the reinforced gears are worthwhile. Discoloration shouldn't be an problem. Run 'em until they get noisy. The reinforced gears have some irritating fitment issues with the M03/04 chassis, so stick with the oldies in that case.
Never shimmed gears myself. I think they're just naturally sloppy.