Since you spec 9x G31s for house, I suspect you're at 12V. I've read paralleling more than about 5 (?) batteries isn't great.
You might look at 6V L16s as an alternative. Three pairs (serial/parallel to 12V) would be about 900 Ah capacity... presumably approx the same as the 9x G41s you've cited. Lifeline has an AGM version, and there might be others.
The 3x G31s for starting might be overkill, depending on your engine. Your engine specs will tell you minimum requirement, but I'd guess 1x or perhaps 2x will more than likely be sufficient.
YOur genset may be fine with a G24... or Odyssey makes a G34/G78 (PC-1500) and one of those worked very well for the 8 kW genset we had in the previous boat.
Odyssey Southeast is somewhere down in south Florida, and they may carry other brands too... or may have an AGM L16 equivalent.
-Chris