I too replaced my shocks recently, for a different reason. My shocks had been on the car since 1978 (about 50,000 miles) - they were stock Bilsteins from the dealer. The lower rubber bushing on the fronts had started to squeak. I tried everything to stop the noise, with no success. I decided to replace the shocks. The old ones were only slightly "softer" when I tested them against the new ones, but the difference in the ride is significant, especially over pot holes, etc. That amazing "cats paws" ride described in the 1965 Road & Track road test is back!
However, instability coming from the rear really warrants a close inspection of the cross strut bushings and the hanger mount. I would think the shocks would have a minimal effect on instability as I understand it - i.e. poor tracking at speed on smooth roads and a feeling of looseness at the rear when turning into and changing directions in corners.
Vince Canepa
1967 250SL
113.043-10-001543
568H Signal Red
116 Caviar MB-Tex