The G&G gearboxes are evil and difficult to work on. I'd say kick it down to something useable around 400-450fps, so probably a sp120 spring. Beyond that is unnecessary and likely will not be allowed into most games.
The stock internals are for the most part fine, however the stock bushings are not going to hold up long to that kind of stress, so I'd recommend getting some nice modify steel ones. You will need to reshim the gears by doing this, so some nice shims will help (try to get a pack that has the smallest width of shims as too large of shims are useless).
Also, as mentioned above, get some sorbothane (you'll want 70 Duro and yes its used in shoes as a shock absorber and works great for airsoft). Cut it and replace the stock rubber pad with this, then glue the rubber pad onto the back of the sorbothane pad to keep it from receiving wear from the piston head. This will help correct your AoE so the first tooth of the sector gear pulls on the first piston tooth at a 12 o'clock angle. Check the piston to make sure none of the piston teeth are interfering with the proper retraction of the piston by the sector gear. If any teeth interfere you will need to shave or remove them.
Beyond this, you will also need a very high out put battery. I recommend a really nice lithium polymer battery with high 'C' rating and capacity at 7.4v (11.1v is too much for stock trigger contacts and will require a MOSFET which I will not go into). If you do not want a lithium battery, get a large type battery that has over 3000 mAh at 8.4v (9.6v will wear down your trigger contacts faster).
Please understand that this AEG is already shooting a great velocity and performs great stock. 500fps is complete overkill and aside from a minor increase in distance, you will have to spend some serious cash and sacrifice reliability, trigger response, and RoF. My recommendation would be run it stock until it dies as having seen this gun in action, it is perfectly adequate as a DMR stock with good quality bbs and proper marksmanship.
P.S. For anybody trying to help that is not familiar with the internals of a G&G Combat Machine Gun, here is a link to a review of the internals.
http://www.airsoftgiforum.com/viewtopic ... 28&t=10605