I hate to correct you but Office365 does support adding TXT records. As you can see from the screenshot below:
This feature however does not support names with "._". This means adding a TXT record with a name of "pm._domainkey" is not supported for use with DKIM records.