You describe our experience perfectly. It's very frustrating, but that's a part of living in the country. Everything is a fight. I'm thankful Publix got on board and considered how bad it would look for the flag ship grocer based in a multicultural market to appear biased/racist.
They made a good faith effort to ensure we were included and I'm happy about it. It doesn't always work out that way for us. It would even be nicer if White women would bring it to retailer's attention. I think it comes off as more of recognition of a lack of cutural competency instead of a Black person complaining and begging to be seen. Don't hesitate to speak up if you notice it. You'd be surprised at the power you have.