Apparently, EXO V3 changes the game in command for signing into Exchange Online. Otherwise, my SP powershell script returns "access denied" when trying to login.
So use Install-Module ExchangeOnlineManagement to upgrade from EXO V2 to V3. Then the O365 command to login is easy: Connect-ExchangeOnline, and a better looking prompt to sign in pops up.