Para atualizar o RDKit, você teria que compilá-lo a partir do código-fonte. Isso não parece ser trivial para fazer.
Dito isto, peguei o código-fonte rdkit
do Ubuntu Bionic (em desenvolvimento, mas este é o mais recente do Debian), e o enviei dentro de um PPA para o Trusty e o Xenial.
Você pode fazer o seguinte para instalar a versão atualizada de python-rdkit
(ainda estou trabalhando na adaptação deste pacote para trabalhar com o RDKit mais recente, mas não posso garantir que forneço atualizações contínuas):
sudo apt-get remove python-rdkit
sudo apt-get autoremove
sudo add-apt-repository ppa:teward/python-rdkit
sudo apt-get update
sudo apt-get install python-rdkit
Embora isso também limpe outros pacotes obsoletos, deve instalar uma versão mais recente do RDkit (a partir de março de 2016).
(Ainda estou trabalhando para ver se há um novo pacote RDKit em algum lugar ...)