Error while upgrading tutor & Open edX from Maple to Lilac: ImportError: cannot import name 'SCHEME_KEYS' from 'pip._internal.models.scheme'

I restored a past snapshot of my server to try to understand what is wrong.

When I run pip freeze before runinng any upgrade comand (including pip install --upgrade tutor[full]) here is what I obtain:

tutor==12.1.7
tutor-android==12.0.1
tutor-contrib-codejail==12.0.2
tutor-openedx==12.0.1

I tried to install the android and codejail plugins few months ago but I encountered some issues so I eventually disabled the plugins. Just to be sure, I uninstalled both plugins before doing anything else:

pip uninstall tutor-android
pip uninstall tutor-contrib-codejail

I then run pip install --upgrade tutor[full]. After that, here is what pip freeze displays:

tutor==13.1.1
tutor-android==13.0.0
tutor-discovery==13.0.0
tutor-ecommerce==13.0.0
tutor-forum==13.0.0
tutor-license==13.0.0
tutor-mfe==13.0.1
tutor-minio==13.0.0
tutor-notes==13.0.0
tutor-openedx==12.0.1
tutor-richie==13.0.0
tutor-webui==13.0.0
tutor-xqueue==13.0.0

The surprising thing in the above list is tutor-openedx==12.0.1. I tried to uninstall this package since in another post, @regis said it is a transition package and can safely be uninstalled. The problem is that after I run pip uninstall tutor-openedx, the command tutor is removed : /home/ubuntu/.local/bin/tutor: No such file or directory.

Could it be that there is something with my current installation of tutor that is causing the issue I described in my original post (see above) ? (conflicting versions of tutor or something ?)