Solução:
sudo apt-get install python-qt4 python-pip
sudo pip install https://download.electrum.org/2.6.4/Electrum-2.6.4.tar.gz#md5=4840a883e60083d055064d5614c3353e
A pergunta de hoje foi Como faço para instalar a carteira Bitcoin do Electrum 2.6.4 no Linux Mint 18?
Novas versões do Electrum estão disponíveis para download. No momento em que escrevo isto, havia instruções semelhantes ao que o @Vlastimil postou, mas alterou ligeiramente para a versão 3.0, disponível aqui no site da electrum.org .
Install dependencies:
sudo apt-get install python3-pyqt5 python3-pip
Install Electrum:
sudo pip3 install https://download.electrum.org/3.0/Electrum-3.0.tar.gz