Never had that problem kbisiar.. always enough money on hand and also willing to give me half in small bills. Maybe I have just gotten lucky.
But if you call ahead, I am sure you could confirm that they have enough on hand so you dont have to make two trips.
