All you'd have to do is delete the bricks in chunks with a small wait between each chunk. It'll still take a little bit to clear. You just won't lag while it's clearing.
AFAIK, this is completely possible, and probably quite easy to do.
Just use ::chainDeleteAll() instead of ::deleteAll().