Best riding shocks for an early A-Body

Yes, try a set of new shocks and see how they do.

Not sure what you could do in addition to make the ride smoother. For me, I like a smooth ride, but don't care for the wallow the stock 2-barrel suspension allows. So on my 65, I run .89 torsion bars, stock HD rear springs, factory front sway bar, Addco rear sway bar and KYB gas shocks. Plus 15x7 wheels with 225/60/15 radials. For me, it rides more smoothly than the really big torsion bars, the factory front sway bar give less understeer and a crisper steering response than a big aftermarket front bar, and the KYBs work fine on the relatively smooth and flat roads we have in this area (and are half the price of Bilsteins).

Just my opinion, of course, and I'd guess that most would disagree with my combo.

By the way, I have Bilsteins on my 04 Ram 2500 diesel. It rode rough with the stock shocks, and it rides rough now. :(
My 2011 Ram 2500 diesel has Bilsteins and can shake you pretty good on a bumpy road. I did recently put some overpressurized KYBs in my dri er and was happy with the ride. That said softer torsion bars make a big difference.