Administration of Active Directory does not have to be hard. Too often what should be a simple task is made more difficult than it needs to be.The solution? Hyena from SystemTools Software. With ease-of-use as well as powerful importing and bulk updating capabilities.
Then build your real server.
At that point you can then do a move mailbox on to the new server out of Office365.
Plenty of documentation on the co-existance.
Simon.