Lot of factors here, but first the basics. For deep cycle all you care about is 20 hour rate amp hour capacity, that's how many amp hours the battery can provide in a 20 hour period.
Almost any time you see cold cranking amps anywhere on a battery, or see a battery labeled as "dual starting / deep cycle" there are better options out there for pure deep cycle use.
According to this page's comments (so not the actual specs, which don't show the 20 hour amp hour capacity) this battery can provide 105 amp hours over a 20 hour period... that is quite a good rating, especially if this battery is really only $75, but it's such a good deal for that capacity that I highly doubt that's a legit spec. For example I have (legacy, would never but them myself) some Interstate dual start/deep cycle batteries that claim to have ~65ah capacity but don't deliver anywhere near as much).
Compare the battery you have to the Trojan 27MTX (a 12v, group 27 battery from a very reputable vendor), it also has a 105ah rating, which has been tried and believed in the general community... they go for about $180.
So in theory, if we were to believe the specs on this one, this is the same capacity as a Trojan for half the cost, and therefore a steal. I can't say for sure but my first thought is that's too good to be true and the claimed 105ah in the Q&A section is not accurate.
You say you're looking for two batteries, and the battery you were looking at is a group 27... do you have space for anything a little larger? If so you could go with two golf cart batteries in series, making one 12v battery, and the 6v are deeper cycle so you get more power from them. Two Deka GC15's from Lowes would run $288 total, you'd get 448ah @ 12v from that setup, vastly superior to two 12v 105ah batteries in parallel.
Also, of course, batteries are heavy and difficult to ship, so you'll have to factor in what you can get locally.
-- Bass