I've never used MCEdit before today, but after some playing I'm pretty sure it can be done. Export to a schematic and import it back in wherever you want. Seems to retain the orientation though, and can't change it, so could be fun finding an appropriate place to stick it in a fresh map.
Just...
As far as I can see, it all looks fine in MCEdit, but it's completely unplayable for me as I approach my home (sort of near the corruptiony goodness) =\
Unless there's another way to fix it, we'll probably have to revert to Hokey map or start fresh.