#Python 2, 127 bytes
Python 2, 127 bytes
lambda s:''.join("IVMB T K 9LZF 1HWO3 GUS4 8 7A E QR 26 NJX Y0P 5D C"[(int('0'+l)^2162146)%59]for l in s.split('000'))
Building off of TFeld's solution by removing replace and by working in base 10, at the cost of a bitwise xor and a longer reference string.