Damn. I went to the last (usually the most relevant) file in the traceback...
line 26 is this:
from pip._internal.index import PackageFinder
That indicates that /usr/lib/python3.7/site-packages/pip should have a folder called _internal_index, with either a file named PackageFinder or a folder named that. Soo, I'm not sure...