I would install AADConnect before setting up hybrid ( and after Step1 of course.)
Note , if using AADConnect, you can not Decomm Exchange to be supported at this point.
You need at least one Exchange Server on-prem for mgmt
https://learn.microsoft.com/en-us/exchange/decommission-on-premises-exchange