Office 365 Hybrid Bereitstellung

Hallo zusammen,
ich habe hier mal ein Anliegen an die Experten.
Es geht hier nicht darum eine Step by Step Anleitung zu bekommen oder alles vorgekaut.
Es sollen hier Dinge zusammen getragen werden um den Aufwand einschätzen zu können und ob es ratsam
ist einen externen Dienstleister mit ins Boot zu holen.

Gegeben ist die Situation:

1. Windows Domain: firma1.intern
2. Windows Domain: firma2.intern

Diese beiden Firmen haben im AD eine Vertrauensstellung.

firma1.intern
dc01 - Server 2008R2 Enterprise
dc02 - Server 2008R2 Enterprise
Domänenfunktionsebene Server 2003

firma2.intern
dc01 - Server 2008R2 Standard
dc02 - Server 2012R2 Standard
Domänenfunktionsebene Server 2008R2

Exchange Server in firma1.intern
Hostname: exc.firma1.intern
OS: Server 2012R2 Standard
Exc: Exchange Server 2013 SP1 CU 15 Enterprise
Public Hostname: owa.firma1.com

Nun gab es den Wunsch Office 365 Hybrid bereitzustellen.
Ansich denke ich mal kein Hexenwerk....ABER...

Über diese Links bin ich bereits gestolpert:
https://blog.varonis.com/risks-renaming-your-domain-in-active-directory/
http://www.rebeladmin.com/2015/05/step-by-step-guide-to-rename-active-d ...
https://technet.microsoft.com/en-us/library/cc738208(v=ws.10).aspx
https://blogs.technet.microsoft.com/canitpro/2015/09/11/step-by-step-set ...
https://docs.microsoft.com/de-de/azure/active-directory/connect/active-d ...

Fangen wir also mal an mit den Problemen die sich mir ergeben.

1. Lokaler AD Name der beiden AD's (firma1.intern und firma2.intern) Hier sagt Microsoft besser (ad.firma1.com und ad.firma2.de)
2. Lokaler Exchange Server 2013 soll weiterhin als MX genutzt werden und es soll kein MX an office365 gehen.
3. Domäne umbennen ist mit einem ungeahntem Ausmaß an Arbeit verbunden und soweit ich erlesen konnte mit einem Exchange 2013 garnicht machbar.
4. Wenn neue AD Domäne...wir haben hier aktuell ca. 200 Clients in firma1.intern und ca. 60 in firma2.intern. Da bedeutet alle Rechner müssten neu ins AD. (Zu dem die Server)
5. Öffentliches SSL Zertifikat für Office 365 AD FS. (Bekommen wir keins, da wir .intern im Domänennamen haben.) Aktuell ist es von unserer internen CA ausgestellt.

In der Cloud sollen Anfangs nur Exchange Online und SharePoint Online genutzt werden. Vielleicht später auch noch Skype for Buisness oder ähnliches.

Wie steht ihr zu so einem Großprojekt. Es kamen bereits Forderungen, dass das Projekt im Mai 2017 abgeschlossen sein soll. Ich weiß nur nicht einmal wo ich anfangen soll.
Könnte ihr mir hier ein paar Tipps, Ratschläge oder auch Einwände niederschreiben?

Besten Dank und einen freundlichen Gruß