I tried a different way of recreating the virtual environment. The article above obtains a list of packages from the old venv, and installs these into the new venv. Instead I tried following You just won the lottery. How do you build the most stable HA server?
This suggests just blowing away the old venv and populating the new one by simply installing the latest version of HA, which will automatically pull in all the python dependencies it needs, and at the correct versions.
That worked much better, I no longer get the errors, and my ZHA devices are back 