In the past I never experienced such issues as the package manager my previous distribution uses is written in C - without any external dependencies other than its own libraries.
Thank you very much for your suggestions, I will implement my own Python environments the way you explained as it seems the only sane way to work with them.