Deep cycle batteries are identical to automotive batteries with the exception of thicker lead plates which allows for a much increased reserve capacity (allowing it to run longer at lower draws) and lower cold cranking amps (needed for starting). There should be no reason to draw a deep cycle battery way down before recharging.
No.They're designed to be discharged to around 20% during a cycle. They should be recharged as soon as possible though, to prevent the plates from sulfating when sitting idle at a low charge. Again, it's the voltage put back into the battery that reverses the effects of discharging. All batteries discharge to a degree when idle.RG