Bulk change primary outgoing emails in hybrid environment

We are re-branding our company and therefore we need to change the email address displayed on outgoing emails. We also do not want to change their login email address, only their exchange address.  We also need to keep the current address as an alternative. 

Environment setup;

• Hybrid setup containing on-premises exchange server and o365 Exchange online

Current tested status;

• I tested it Exchange online in o365. Below shows the attempted steps

I could do it for one user as below:

Set-Mailbox username -WindowsEmailAddress username@domain.com

I could do it for bulk users as below (using a csv file);

Import-CSV "F:\test.csv" | foreach {Set-Mailbox $_.Mailbox -WindowsEmailAddress $_.NewEmail}

Questions;

1. How to do it in on-premises Exchange server?
2. Is there any method other than what i tried to do it in Exchange online?