My favorite (discount) supermarket has closed its doors

. The other discount store here only takes cash or ATM/debit cards.
Whenever possible, I charge everything to my Visa card (or Costco Amex) to earn cash back every year. Now that I can't do that at this other grocery store, I have to 1) switch most of my shopping to the higher priced store so I can use my Visa, or 2) write a check (eeww) or use a ATM/debit card and earn nothing.
Any thoughts on how I can earn a little something for all these grocery purchases? I prefer to earn $ but miles would be okay. I don't have a B of A account and don't really want to open one just for the sake of the rounding-up promotion discussed in S.P.A.M.
Thanks for any advice or pointing me to other threads discussing this (didn't find any).