Tive de executar o seguinte para que funcionasse:
sudo dpkg --add-architecture i386
sudo apt-get update
sudo apt-get install libc6:i386 libncurses5:i386 libstdc++6:i386 libx11-6:i386 libjpeg62:i386
Em seguida, edite /usr/local/bin/startmricro64
para
export GCONV_PATH=/usr/lib32/gconv
e você poderá executá-lo por /usr/local/bin/startmricro64
.