I refuse to shop at Safeway if I have any other choice. The Safeways I've seen display their discount as $1.00 off their (excessive) price, and then expect me to believe that I'm getting a discount instead of getting the real price that they artificially raised by $1? Feels pretty insulting and manipulative.
If you don't use a card at Safeway you are way overpaying. It isn't a "discount", the list price isn't competitive. But the phone number I give them is one that I had 20 years ago, so it's of limited use to them.
I actually think Safeway is getting exactly what they want from you. They don't care to know who you are, they just want to know the frequency and correlation between the items you buy.
That's not to say it's a bad thing that they are getting what they want. Not all data collection is an evil surveillance problem. Data can be useful for society too.
Serious suggestion: try (your area code)-867-5309 and it will probably work.