If the car overheats within 15 minutes, it’s clear that there’s a very significant issue with gasket and it will need a real replacement, rather than a sealant. Otherwise, a sealant could work.