The good news is that Aldi accepts Visa, Mastercard, Discover, and American Express. This gives you an opportunity to shop around for a credit card that offers maximum supermarket rewards.
If you've got a clear enough schedule to do your grocery shopping on Wednesday ... products the store would find difficult to ...