Hi John,
"I think the document you are seeing is for EOP+office365, if you have standard EOP license or not going to use office 365, you should be ok without changing autodiscoverer record."
As already mentioned on the other article, CNAME record- autodiscover.mycompany.com-autodiscover.outlook.com on your Public DNS is not required for just EOP, even this is the case for some Hybrid installations of Ex2013.
The screenshot says 'Exchange Online' = O365, so what it appears that even if its only for EOP, the DNS verification mechanism page is common and hence requires you need to have it.
"I followed the lead of the related thread poster, and set up the autodiscover for long enough to complete the setup and verification process for each domain, then removed it."-Forum
user
Autodiscover CNAME record In scenarios where all user mailboxes have been moved to Exchange Online, we can switch the autodiscover record to point directly to Exchange Online instead of at the on-premises Exchange organization. In our case,
we will have user mailboxes in both Exchange Online and the on-premises Exchange organization over a period (which is the case in most scenarios that involve an Exchange hybrid), so were not interested in pointing the autodiscover record at Exchange Online
as that would break autodiscover lookups for on-premises user mailboxes.
Said in another way, we will skip this step. If we wanted to point autodiscover to Exchange Online, we would need to direct autodiscover.mycompany.com to autodiscover.outlook.com using a CNAME record.
References:
Configuring an Exchange 2013 Hybrid Deployment
http://www.msexchange.org/articles-tutorials/office-365/exchange-online/configuring-exchange-2013-hybrid-deployment-and-migrating-office-365-exchange-online-part12.html
Setting up Exchange Online Protection for Standalone environment
https://community.office365.com/en-us/f/156/t/178481