Certainly discharging a battery is bad for it. (I've killed a few that way myself) although I've never seen numbers to qualify it, but those numbers sound reasonable.
I'm not too sure how much lead-acid batteries have changed, but certainly if you go off and let them get flat, 1 volt, or less per cell you have a decidedly weak set of batteries from then on, deep cycle or not.