I have found a work-around for the problem with Cmd-x taking forever:
Reduce the size of the object to a minimum in the modyfier ( just remember to "keep proportions"), and then resize it back to normal after pasting it. I just tried it on a huge terrain, and it worked perfectly.