Thank you for all your help! I just have to wait 24 hours to be able to reinstall the older Media Encoder cc version?
Unfortunately I don't have a date on when the files will be available at Download Creative Cloud apps. I do recommend bookmarking the page as they will be available there first.
You can also use the Check for App Update feature in the Creative Cloud desktop app to see if the older versions have been made available. When restored you should see similar behavior for Media Encoder that you see for other applications under the Apps tab.