That battery you listed is a Deep Cycle and shouldn't be used for a cranking battery alone, especially with a big block engine IMO.
Please do yourself a favor & PM CatFan here or post in his forum section even.
http://www.bbcboards.net/member.php?u=394
The guy knows his stuff, and will likely be able to give you advice in how to solve what you're experiencing.
I was running 2 of the discontinued "Dual Purpose" JCI batteries and 1 H12 Mega, 2- G1 H12 & and 859 can put a hurt on those after a full day with other things running.
I have to change the battery setup myself (don't ask), and will be going to a 1000 MCA starter and probably 29 Maxx for the electronics.
Something else I don't do is crimp wires (just the solder holds the connection) and I WILL NOT use lead-free solder, that crud is brittle and it's a cold solder joint in the making no matter how good your soldering skills.
G'Luck & let us know~
RAS