The only way I could rationalize those would be if the bank refused to reimburse or offer some kind of protection to businesses stuck with counterfeit bills. What kind of services do the banks offer for counterfeit bills?
I always kind of assumed that legal tender restrictions were anti-counterfeit measures. I used to wonder why big bills would be a problem, but them my brother got a counterfeit C note from a Bank of America of all places.