Add support for restoring HomeKit IIDs

[bdraco]

Needs ikalchev/HAP-python#423

Breaking change

HomeKit instance ID assignments are now stable between restarts to comply with the HomeKit specifications. This prevents accessories from loosing track of services between restarts, and improves stability with using Siri especially with apple watches.

This change may dramatically improve the stability and re-sync times of media_player entities (all), camera entities (all), fan entities (presets), remote entities (activity ones), switch entities (power strips), triggers (all) between restarts which was especially apparent when the home has many accessories.

As with #35691, because the assignments were previously unstable, it may be necessary to do a one time adjustment of accessory room assignments, favorites, or re-pair camera accessories after upgrading.

Proposed change

Currently we rely on creation order to keep iids the same but this is not reliable since services and chars can change.

Fixes #78092
Fixes #77514

Type of change

• Dependency upgrade
• Bugfix (non-breaking change which fixes an issue)
• New integration (thank you!)
• New feature (which adds functionality to an existing integration)
• Deprecation (breaking change to happen in the future)
• Breaking change (fix/feature causing existing functionality to break)
• Code quality improvements to existing code or addition of tests

Additional information

• This PR fixes or closes issue: fixes #
• This PR is related to issue:
• Link to documentation pull request:

Checklist

• The code change is tested and works locally.
• Local tests pass. Your PR cannot be merged unless tests pass
• There is no commented out code in this PR.
• I have followed the development checklist
• The code has been formatted using Black (black --fast homeassistant tests)
• Tests have been added to verify that the new code works.

If user exposed functionality or configuration variables are added/changed:

• Documentation added/updated for www.home-assistant.io

If the code communicates with devices, web services, or third-party tools:

• The manifest file has all fields filled out correctly.
  Updated and included derived files by running: python3 -m script.hassfest.
• New or updated dependencies have been added to requirements_all.txt.
  Updated by running python3 -m script.gen_requirements_all.
• For the updated dependencies - a link to the changelog, or at minimum a diff between library versions is added to the PR description.
• Untested files have been added to .coveragerc.

The integration reached or maintains the following Integration Quality Scale:

• No score or internal
• 🥈 Silver
• 🥇 Gold
• 🏆 Platinum

To help with the load of incoming pull requests:

• I have reviewed two other open pull requests in this repository.

[bdraco]

Probably need some unit tests for the iid manager like we do for the aid manager as it would be good to test that implementation directly

[bdraco]

Thanks