deploying Office365 onto terminal server

We are moving a client to Office365 E1 plan who work off a terminal server.
Will I have to allow for the OST file for each user that logs onto the terminal server? Should I use Cached Mode or Online mode for the Outlook account? thanks Darren