I'm pretty sure you can do that with the built in features of MC-Edit with the fill command, you just need to select "replace" and enter the parameters.
Still haven't tried, but I think doing a size 9000x256x9000 map would take a bit longer to process per block. A filter to do all of them at the same time or automatically would be ideal.
Comments on Profile Post by chickenputty