I'm a bit hazy on this, but I'm pretty sure support can enable the bypassing of full tunnel for specific IP addresses/ranges. You have to open a support case. I would do this and ask about those capabilities.
Your problem will be that Office 365 will have lots and lots of IP address ranges.
I would investiagte re-engineering the network so you don't use a centralised Internet access and instead use local break out for everything.