You're not going to have a multiple-day outage. At most, it'll be a few hours.

If your company isn't printing out paycheques and payroll advices at least a day before payday, and is instead waiting until the last minute, that represents an organisational failure, not a technical one.

Edit: And don't forget... the manager can always write the cheques by hand on a paper chequebook.