to me something like

  for key in possible_keys:
    if key in collection:
      ...

is fine and isn’t subject to your disadvantage.