Ah. You weren't joking when you said extremely, then, I see. That's pretty far above the waters I normally swim in (Nothing above lvl/HD 50 is my general rule) but I'll see if I can help you all the same. Here is my suggestion: The return of Tharizdun, at the head of a world-devouring horde of Elemental Evil. This has menace (The players will probably be the only ones in the multiverse who have a shot at stopping it), it has scope (They'll have to fight in all kinds of areas on many different planes, and you can probably force them to make some hard choices about that since even these heroes can't be everywhere at once.) and it has a justification for the sudden appearance of many grotesquely powerful monsters. Also, the gods will be busy tag-teaming Tharizdun (and he will be busy killing gods) so divine interference on either side is accounted away. At the end, of course, the PCs will have to bail out the few remaining gods and seal Tharizdun away again. (And as he's spent his power fighting gods, he can be however powerful you want him to be at that point, depending on how hard you want the fight to be, and if you want the PCs to re-imprison him, slay him with a macguffin or genuinely beat him up in a battle royale.
Stat blocks are coming in my next post, but it'll have to wait a little. It will include:
Tharizdun (At CR 75, assumed to be the big end-boss guy)
The four Princes of Elemental Evil, empowered by Tharizdun to justify why they are suddenly CR 60-70.
The Four Horsemen of the Apocalypse
and various powerful elemental creatures.
Also, I hope you are good at running battles with many combatants, because if not, you will have trouble justifying why every monster these near-gods meet seems to be able to give them a worthwhile fight. I've assumed, since you're still playing with lvl 70 characters,, that you're pretty good at running big, complicated battles, because that is really the only way to keep this from being anything more interesting than an exercise in subtracting big numbers from one another.