Thanks Michelle and Joe B.,
We have deployed ArcGIS Server Geocode Services that reference the SDE Locators which seems to be working for our users. I developed a template DefaultLocators.xml file that points all our users to our ArcGIS Server Services so that they get them by default in ArcMap/ArcCatolog. Users are able to review/rematch until their hearts are content. We developed a Python script to automatically rebuild the SDE locators and made it a scheduled task. Life is good in geocoding land....
Joe
This thread is fairly old and I am not certain what version on ArcGIS the user of the original post was referring to...
But I just want to mention that we are still experiencing this issue at version 10.4.1
Thanks for providing the work around by using a geolocator server!