Mm.. can't help with stuffit -- the copy I have is about 7MB.

Would you consider upgrading the OS to OS9?
Most apps should still be fine with that,
and it's much less drastic than OS/X.