Back when I had a base A1200 (ok, it was '92, so my memory is hazy) I used to powepack a lot of the stuff on the boot floppy, it would uncompress on the fly. Is there a better on the fly library that could do this?
Turbo Imploder does the job pretty well, and it is free. It is available on Aminet.