Have the battery load tested, most auto part stores will do it for free.
Mine last one (UB12180) read 12.7-12.9 off and 13.5 (1k) - 14.3 (2500K) but when load tested showed a bad cell which was causing my hard start issue.
The old bad R/R may have cooked your battery.