[r=lamont][bug=1578800][author=allenap] Update ServiceMonitorService to use the new RegionAdvertisingService API.
In addition, improve testing for the other consumer of RegionAdvertisingService such that future API changes will result in test failures.