Use only card (credit or debit) for your purchases and get rid of this chewing gum thing....
Most supermarkets accept then for purchases above 10 QR.