Weird, can't seem to reproduce the situation, now I just get the illegal position message and get kicked from the world. I tried more than once. Before reporting the bug, Minecraft hang and I had to use task manager to close it. Maybe I just didn't wait enough as sometimes it hangs for 2-3 secs before you get kicked. I'm going to correct the report.
Oops, just did a mess... I copied the preset from another bug report and forgot to remove the ending part. I just wanted to point out the region bug.
Anyhow, it still sounds weird that it takes so long. I mean, even if you check for the whole world, 99.99% of the chunks aren't even loaded. I think it would be better either to review the code for the regions or to deny the execution if the selection is too big. I was messing around with that in my vanilla server and it took a while before I understood what happened and restarted the server.