Programmatically rematch unmatched addresses using a different composite locator

ESRI has a 2016 post that says you can do this with VB. https://support.esri.com/en/technical-article/000003504

I've never done this, but straight from their site it mentions the following steps:

1. Procedure In ArcCatalog, create the geocoding service you want to use to rematch the unmatched addresses in the geocoded shapefile or feature class.
2. Paste the following VBA code into the VBA editor in ArcCatalog. This code assumes you already have a reference to the geocoded shapefile or feature class and to the geocoding service (in this case, a ZIP (5-Digit) geocoding service) you want to use to rematch the unmatched addresses. This code also assumes the geocoded shapefile or feature class has a field that contains the 5-digit ZIP code of the addresses (in this case, a field named "ARC_Zone").

Code:

Sub AttachNewLocator(pFeatureClass As IFeatureClass, _
    pLocator As ILocator)
  Const FIELD_ZIP_NAME = "ARC_Zone"
  Dim pLocatorAttach As ILocatorAttach
  Dim pLocatorDataset As ILocatorDataset
  Dim strMatchFields As String

  Set pLocatorDataset = pLocator
  Set pLocatorAttach = pLocatorDataset.LocatorWorkspace
  strMatchFields = MatchFields(pLocator)
  pLocatorAttach.AttachLocator pLocator, pFeatureClass, _
    pFeatureClass, FIELD_ZIP_NAME, pFeatureClass.OIDFieldName, _
    pFeatureClass, strMatchFields, pFeatureClass.OIDFieldName
End Sub

Function MatchFields(pAddressGeocoding As IAddressGeocoding) As String
  Dim i As Long
  Dim pMatchFields As IFields
  Dim strMatchFields() As String

  Set pMatchFields = pAddressGeocoding.MatchFields
  ReDim strMatchFields(pMatchFields.FieldCount - 1)
  For i = 0 To pMatchFields.FieldCount - 1
    strMatchFields(i) = pMatchFields.Field(i).Name
  Next i
  MatchFields = Join(strMatchFields, ",")
End Function

3. Write a procedure in VBA to obtain a reference to the geocoded shapefile or feature class and the geocoding service, and to call the AttachNewLocator procedure. There are numerous examples of how to obtain a reference to a shapefile or feature class in the ArcObjects Developer Help.
4. Run your procedure to attach the new geocoding service to the geocoded shapefile or feature class.
5. In ArcCatalog, rematch the unmatched addresses in the geocoded shapefile or feature class.

You could do this in python. I would suggest that you use a Boolean, and to start off set it to false.

Example:

candidateFound = False

Then with candidateFound == False, make a call to your local geocoder, if candidate is found then set candidateFound = True. Else if candidateFound = False then make you call to the ESRI world geocoder.

With the Boolean you are controlling what address is sent to using your credits.