"The vendor never received the bill payment check"

The opposite of a check is a Deposit to an Other Liability account, dated now.

Then, issue a replacement check to the vendor name, and list the Other Liability account on the Expenses tab, dated Now.

The original check and the deposit = offset each other to 0, next reconciliation.

This is not Expense again, and don't change history.