In my opinion a coll addition could be an option called "Wither Storm Regeneration" which would make it so it heals if it eats something so it could reach full health in later phases after evolving even with the invincibility turned off

Doesn't the Wither Storm already regenerate?

Yeah, i'm pretty sure it already does via block clusters (and blocks in earlier stages)