Вообщем, другим на будущее, перед установкой Python'а на SentOS, необходимо поставить библиотеку openssl (openssl-devel). Пересобрал установленную версию 3.5.3, установив заранее вышеозначенную библиотеку и "о чудо" pip3.5 перестал ругаться. Так же получилось и с версией 3.6.0