I haven't tried the multiple phone song and dance on the unit. It lives in my old 4x4 which my wife refuses to drive.
We do have a similar issue with our other car however '05 Subaru Forester (non Android Auto). It randomly connects phones - as in I can be sitting in the car, start up to go somewhere and the car connects to my wife's phone while she and it are in the house. The only reliable option I've found (only practical if we're both in the car) is to quickly tap Bluetooth off on one phone before starting the car. If your Honda is starting with a Bluetooth connection, then I'm guessing the same solution should work.
No stress, glad I pointed you down a hopefully workable path. Good luck mate ๐ And yes the US tax. Purchased mine from Amazon US, I'm down in Australia. Even with the higher cost it has been an absolute joy even with my single-phone use case.