So what? He takes an initial heal. It doesn't make his HPS after that go any higher. He is certainly not unkillable. A bigger initial heal is like him having extra HP. If you can't sustain in phase 3, you're screwing up. The encounter is fine. Just admit you guys messed up, don't try to make such weak excuses like a few k more means you can't bring him down.