In case you did import files before changing equal materials I would try to change the links after an export to a single file.
If you export a scene (using different textures linked to the same material) as one combined object MM writes a combined .obj, a .mtl file and a single texture image.
First thing to do is to copy all the missing source textures to the combined output's directory and maybe you rename the images in a meaningful way.
Now open the output .obj in a text editor. The shown example file is made of only four triangle faces for each part. So your file should be much longer.. Use the editor's Search and Replace functionality.
You'll find several usemtl Material0 ( Material0 might be different) lines splitting the lines starting with "f" (Faces). All f-lines below such a usemtl-line use the material until a next usemtl-line.
Change Material0 to ascending Material0, Material1, Material2, Material3... so there are no duplicated lines any more and save

Now open the .mtl and change the material names and the linked image name (and maybe format). Material0 should be ok. Ignore the NO_Material. This is just used for regions where no texture coordinates exist.
The problem might be to find the right image for the very part. The order should be the same as you added the partial objects to the scene (not sure)...
