Para no complicarte la vida, usa advance map 1.95. Abre el editor de bloques, y ve a la parte donde dice TILESET. Ahí sigue los pasos que te da (son pocos e intuitivos, sabiendo algo de inglés todo irá sin problemas XD).
El resto no es muy diferente, solo que ahora el nuevo tileset no va a...