"The only issue was that I didn't see where I could "set credits" in the Pay Bills."

You put the prepayment account on a Vendor Credit. You enter the bill in full, as if you still need to pay it all. In Pay Bills, you select that bill, and the middle section shows there is an available credit to apply.