Brand new A-arms would be nice...heck, you got 20 someodd years of use from the original units

Are they NOS or rebuilt units?
I'd replace both sides for a little piece of mind. Replacing all of the hardware with brand new items would also be nice, but is it available? Is it in your budget?
I have not heard of the hardware failing, but it could happen. One would think that lug bolt failure would be common since these are stressed the most and touched the most of any of the regular bolts on the car. I have not heard of these bolts failing.
Depending on the price of new units, I'd go with new unless too costly, the next best step would be to find a set of used A-arms and strip them down and inspect them. One could also add re-enforcment to the A-arms for a little extra comfort.
Mike