That sounds like a highly uncommon scenario. I cashiered full time for nearly 3 years during college at a busy convenience store and encountered people paying with large sums of change < 5 times. Doesn't seem like a good reason to ban an entire payment method.