Do deep cycle batteries have a memory effect?

No. VRLA deep cycle batteries do not have a memory effect. Shallow discharges with regular recharging give the longest usable life, not a degraded one, the opposite of the folklore. The memory effect belongs to nickel-cadmium chemistry and has been incorrectly generalised to everything since.