I've been able to reuse my gasket twice. But I think you're probably right that the gasket is leaking. I personally wouldn't use any sealant, as it leaves a hardened mess to clean if you decide to clean the EGR again.