Sounds like your problem is the spring itself, not the bolt.
Yes, it's possible, but not highly likely, that adjusting the trigger/bolt spring can result in a tighter cylinder lockup, if the bolt head (the position of which is affected by, but not controlled by the trigger/bolt spring) is not fully deployed into the cylinder stop notch.
I'm going to suggest the installation of a Heinie music wire trigger/bolt spring:
Brownell's Heinie Colt SAA trigger/bolt spring. Or you might try straightening the leg of the spring that controls the bolt.
How much cylinder play is there, and what kind of motion (rotational, end play, both, etc.)?