Remaster the CD. There's a guide in the docs section.

You'll probably need to remove some software which you can do with dpkg. Then you'l have some space to work with and you can install your own apps. Then you recompress it back into an iso and hope it all works.