In an effort to be more efficient when processing overages/refunds, we would like to deposit the funds into the customer's deposit account held with us instead of issuing a check? Would this be permissible as long as notification is provided to the customer?

You need to see if it is permissible under your escrow agreement.