The only way to change the strength of a spring is by changing the shape or thickness of the spring. Heat treatment will not change the strength of the spring, as you have discovered. Try the file-n-fit, file-n-fit, file-n-fit process as suggested above.
Jim