The first run of tce-uninstall would be a good time to do some dishes or make another pot of coffee as it is very slow to sync the needed files. Once run, subsequent loads should only be a few seconds. Since tce-uninstall exists fully as an extension, it fetches the needed file lists from ibiblio which is a slow process. It's main intent is to use with a PPI installation, though it works just as well with a live in ram system. With PPI, the file lists only have to be fetched once, so that long wait should only happen one time even after rebooting.
With Curaga's tcz-symlinker doing the tcz loading, tcz's load lightning fast and are almost as quick to uninstall. Another plus for tcz's.