That doesnt sound so bad to me.
If you can check the sides of the batteries with a ruler, commonly they bulge out of one side when they fail.
Presumably you have checked the water levels, assuming they are not sealed cells.
After a run disconnect the battery & check around for hot cables, contactors & control units, its possible there could be a bad connection dropping voltage to the motor slowing it down.
I occasionally maintain Fork lifts and this is fairly common.