I agree with two 6 volt golf cart batteries. This is the easiest route, and on the road you can maybe get a warranty depending where you buy them (lots os Autozones or Advanced Auto or similar all over the nation...).
Golf cart batts are real deep cycle. Marine are not deep cycle!!! Marine batts are wrong for RVs IMHO.
The Golf cart batts have thicker plates so can be discharged more than a marine battery before death. (i think marine can go 200 cycles, and deep batt can go 2,000??, a car starting battery maybe 2)
Benefit of two 6 is that you run them in series so even if one is in bad shape it will not parasitically drain the other one to death.
You can replace one 6 and pair with an old 6volt, but mixing a new and old 12 volt is death for the new one.
Sounds like a good time for this upgrade.