I could see Gore winning somewhere between 335 (worst result) and 376 (best result) electoral votes. And I'd say he'd win at least 52% of the popular vote. But he's not going to run.
Fmr. VP. Al Gore/Sen. Kamala Harris: 319 Electoral Votes, 51.2%
Pres. Donald Trump/VP. Mike Pence: 219 Electoral Votes, 45.1%
I think Gore would take North Carolina and probably Iowa and Maine's CD 2 as well. Georgia and Ohio would also be quite possible.
Considering the southern routes, I’d expect Gore to definitely carry Georgia.