I dealt with this issue as a young boy when trying to pay for some candy at the local bodega with a large sack of pennies. The clerk simply refused my business.
I was outraged and asked some lawyers in my family to look into it. Turns out the business had no obligation to accept the transaction. "Legal Tender" means that the currency may be legally used as currency, not that it must be accepted when offered/tendered.