What is truly the rework that Sombra needs?

Currently, every game with Sombra is no fun for anyone other than the person playing Sombra... no wait, I take it back, it was always like that, but now, it's somehow even worse.

Players aren't happy with this rework, Sombra mains aren't happy with this rework, nobody is happy

Having Sombra on the enemy team literally creates an additional task, find Sombra and kill her before her INCREDIBLY short invisibility cooldown will end.

So, what changes should Sombra really receive?

At this point I think that making her a support may not be that bad of an idea, after all, supports are supposed to stay hidden.