Another option, is to go the other extreme: You get a charger that will charge at a rate of approx. 2 amps/hr., and charge it until it has reached 20% of the charge i.e., if it is a 100 amp/hr. battery, you charge it for 10 hours, at 2amps./hr., THEN charge it at the normal rate of 5, 10, or 20 amp hrs.
I cannot remember WHICH deep cycle battery site I was on which recommended it - (possibly Optima, I don't remember, but I do a lot of fishing, so I've been on a LOT of sites, researching what deep cycle battery to get in the 1st place).
In any case, although I can't remember the particulars on WHY it is preferable to use a trickle, when you've deep-discharged a battery, the fact remains - it can't hurt, so it's worth a try.
Good luck!
p.s. DON'T forget to get a charger rated for spiral-cell batteries