They can try another bank.  Or maybe WF (Wells Fargo?) will start taking them again once things die down and Congress gives it more funding.

I'm not sure which "payroll credit" you are referring to, but yest, use all available tax provisions in the meanwhile.