Decades isn't even a blink of the eye in evolutionary timescales. Coral don't just end up breeding more temperature resilient offspring, a bunch has to die first. The ones that don't die may carry on, but that might be 2% of the population. So sure, they might evolve and carry on but 98% might die at the same time.