is it possible to have your system admins "clear" the secondary logs a bit faster?
compressing 13*10^6 records should not be that unreasonable... our latest "big" compression was 36*10^6 and that didn't take too long (and our system is currently "under"sized)