@rgonzalez21 

RE: Do I make a journal entry into the liability for the total amount after I've cleared all the old checks?

When you void a check, every detail line on the check is changed to a 0.00 amount and posted, and so the impact of the change is just as if you'd deleted it.  There isn't anything else to do to update the accounting.

However, be careful if you're dealing with paychecks or payroll tax payments, as changing or voiding the checks will also undo the payroll. If the payroll or the payments actually happened, it is usually wrong to void the checks. There are other options.