I'm no guru on batteries, but my understanding is that a starting battery (typical automotive) and a deep-cycle battery (golf cart, fishing trolling motor, etc) are designed very differently and do not provide the same operating cycles.
A starting battery typically outputs a higher amperage than a deep cycle, but is designed to only do that for a very short amount of time. They are not designed for multiple and deep discharge/recharge cycles.
A deep-cycle battery has much thicker plates and is designed for a continuous draw to almost completely drained, and then recharged. While you may get use from a normal battery for a while, I don't think you'd be very happy in the long run. I also have no idea if the increase in available amperage would be cool (speed/torque) or if it would just damage your electrical components.
Check out this page from batterystuff.com. Great descriptions and definitions, especially with reference to the differences between CCA and AH ratings for starting batteries and deep cycle batteries.
Good luck!!!