Capacity is Capacity - In order to produce X Watts of power for Y minutes, a 12V system, a 24v system or a 32V system needs the same amount of lead/acid to produce that level of power. How the cells are configured doesn't matter. All wet cells produce about 2.1v per cell so whether you put 6 of the cells in one "package" and make it a 12v battery, 4 of them in a package to make an 8v battery, 12 in a package to make a 24V battery doesn't matter. The issue is simply one of convenience. As the voltage goes up, the number of cells go up so the "package" gets bigger. It's much easier to deal with 4 batteries of 150 lbs each than one 600lb battery.
To provide the same watt/hours from a 12V system that a 32V system can provide would take essentially the same total battery weight BUT it would require much larger cables to transmit the power. Higher voltage is more efficient.
Going to a 36v system would be fine but again, to produce the same power that the 32v system did, will require just as much "battery mass." You couldn't just buy 3 cheap batteries, put them in series and have anything useful. They would have to be 3 substantial batteries...close to the same total weight as the 4 8V batteries!