I no longer use my AmEx card for the same reason. A lot of smaller companies in the U.S. will not accept it. And most stores in Europe don't accept it. So I just use my Visa card as everyone accepts it.
The new stores are nice, but in Chicago, there is a lot of other stores too that offer good product, service and quality. Caputo's is expanding, and it is hard to beat their produce and quality of meat.