If these are the ones you are talking about
Buy Duracell Golf Car Battery, Group Size GC2 at Samsclub.com
www.samsclub.com
they are rated at 215Ah (amp hours, at 20amps I think), so your total 36volt pack is a 215Ah rating.
Picking a random Exide marine battery for $170 at home depot
Nautilus 31 Deep Cycle Marine Battery 31MDC - The Home Depot
it has a 115Ah rating, so 3 of those would give you 115Ah at 36 volts.
115/215=0.535, so it would last about 53% of the 36 volt pack with those GC2 batteries. That's obviously just a theoretical calculation that doesn't account for many things, but you could safely figure they last about half as long.
However, there are lots of other "marine" batteries out there, so if you could find some with 200 amp hour rating, it would be similar run time. I have an electric side by side, and it uses 155Ah batteries, and they are big and about 100lb each, so you aren't going to find to many bigger than that and still be able to fit them in place of the 6v pack. I also just finished a lithium conversion on my side by side, and went from 750lbs of batteries to 200lbs of batteries and added about 40% to my range. It wasn't cheap, but the lead acid batteries were about due for replacement anyway. If you can handle a 50% drop in range, and just want to keep cost down, the 12v would be a good way to go.