Yes a spring would increase fps, but I wouldn't buy a new spring. Upgrade the rest of the internals, the parts that break the easiest. Those would be the parts worth spending for, because they would make the gearbox last much longer. A new spring to raise the fps without upgrading the rest will significantly reduce your mechbox's lifespan.
I love freedom and consequently America