Virtualenv - штатный способ создания изолированного окружения для питоновых проектов. да, он зависит на питон, который установлен на хосте, но используя его можно создавать окружения и ставить туда что угодно, в том числе и нужную версию Питона, если не ошибаюсь. В моем дистрибутиве, да и во многих других тоже, он запакетирован, то есть ставится пакетным менеджером дистра.

Да, все это будет жить где-нибудь в ~/.virtualenv/, то есть не будет никакого мусора в системе и для установки/обновления не нужно быть рутом.