It is going to be interesting. Remedies could easily decrease Google's market share, which would be a blessing to all. But I do expect a fight.
https://www.seroundtable.com/google-is-a-monopoly-fed-rules-37850.html
Sites can be down for days without impact to ranking.
I should add, you made your post on 4/4 LOL
I would download Xenu Link checker. It can't look through 5M pages, but it might be able to give you some insight.
You can also search the web for these URLs, to see if there is a site somewhere pointing toward these fake pages. It is just suspicious you have...
Because you have weird pages on your site that you didn't create. I've never had pages / urls just appear without a hacking. And you have...
why are you certain you haven't been hacked?
I would want to know why you suddenly have hundreds of thousands of 404s. Has part of your site been deleted? Look, you even posted your message...
Has your site been hacked? This would explain many things. You could ask your host for help on this, tell them you may have been hacked. And get...
Well you do have almost 5000 pages blocked by No Index tags. Plus server errors. And why so many 404s?
I've been a full time SEO since 2008, and have never so far seen an increase in ranking, due to deleting quality content. Doesn't mean it can't...
Separate names with a comma.