This may be a good time to contact the manufacturer and see how good their service and support is
The first battery is 85amphr/ $43 = about $1.98 per amp
Second is 115/$59 = about $1.95 per amp
So really price wise I myself would call them the same price (figuring amps), and depending the power needs and the number of amps I was planing to buy I might go for the slightly more expensive deepcycle #1. Based on 100amps your only talking $0.30 difference in price. So for about a 600amps bank I would buy more of the smaller ones instead of the larger ones, only $1.80 difference buy the amps, course then you need more cables, but I expect the life to be longer and also cheaper to replace 1 if it dies for some reason. Less self discharge etc..
When buying new batteries I just don't like anything that says starting on it really. Used batteries I take anything that holds a charge
"Basically, what I'm asking is which will last longer given the same number of amp hours used per cycle? Both would be charged at about 20 amps by my generator..."
Considering this, I might say the larger may last longer. If you use the same number of amps and charge at the same rate, then the percentage is far more against you on the lower amps than the higher amps. If your only planning one battery, but it averages out agian if adding many batteries for high amps.
In other words say a 50amp drain would drop the 84 amp battery to only 42% charge.
but a 50amp drain leaves a 115 amp battery still with 57.5% charge.
The deader you run a battery and the more often will probably shorten it's life, and that's about a 15.5% difference in how dead your draining them.
Then also figure charge rates, 20 amps is C4.2 on the 84amps and C5.75 on the 115amp, so the longer/slower the charge rate considering the amps of the battery proabably the longer it will last also. There is a difference of C1.55, so I think the larger would last longer. If I figured that correct, if not then the numbers are wrong but still the same facts basically.
Now if adding several batteries for a small bank like 600amps, then I think it all averages out the same again basically, as you have more smaller or less larger ones, and the total amps are all the same. So again I would go with the smaller deepcycles I think.