Holds are to protect the bank, not the customer. Regulation CC protects the customer by limited how long you can place holds and what reasons you can utilize to place them. Giving your customer the benefit of the doubt means that your institution is accepting the risk of a) being criticized in a compliance exam for placing a hold without a reasonable cause to do so or b) taking a loss because the check bounces and your customer withdraws the funds prior to the bank finding out that the check is no good.
The middle ground to accommodating your customer and protecting the bank is to send the check for collections to the drawee bank and request a cashier's check in return if the check is valid. Some institutions may also permit the check to be deposited into savings or money market account since Regulation CC does not apply to those accounts and place a longer hold. (Note some state laws require that funds availability be the same for demand and savings accounts so this option may not be available to all institutions. Check with legal counsel before implementing this option.