Have you tried compressing some of the data before it gets backed up to CDRW... you could write a short backup script to copy over your system directories, and add your data directories as archives.
The backup process would take longer but you may find you can fit everything on the CD with space to spare.
