I have read it time and again that most batteries do not die, they are murdered. Also, almost everyone murders their first set of RE batteries. I thought I was smarter than the average RE guy and still only got six years out of a set of Surrette L16s. I was not smarter, I murdered them.
I would recommend something in the T105 golf cart size, in 6V configuration, but it would take 4 strings in parallel for 800 ahr @ 24V, and most experts agree that more parallel strings equals more trouble.
If you could live with 400 ahr or even 600 ahr, you could limit the parallel strings to two or three, and not spend too much money learning about batteries in your first few years.