Whenever I try to do this, the construction set immediately hangs, adds 15 megabytes to the size of the file, and promptly corrupts it.

Is there something I'm doing wrong? : /

No, that's a known problem. Use Wrye Bash or the http://www.gamesas.com/index.php?/topic/1198521-rel-construction-set-extender/ to do it.