If you ever need it, Amulet Editor allows out-of-game editing of the world and might scale a bit better for large operations like this. Its like the older MCEdit tool.

Amulet is at https://www.amuletmc.com/