How to properly configure SQL Database Mail to send through an Office 365 SMTP server without using an on-prem SMTP server?
It turned out we were using the wrong "Server name" and "Port" all along.
Inputting the correct server and port fixed our issue.
(It really is that simple to setup database mail through O365 :)