Not East Valley (so potentially not helpful at all), but Andreoli always has salt-packed. It's a big commitment (the tins are huge), but I know there are some guides online for cleaning and repacking them so they last a while.
You may have to mail order them. Whole Foods carries oil packed anchovies, as does Trader Joe's. I'm surprised you haven't been able to find that kind in your supermarket. The salt packed anchovies are difficult to find -- I once found some at WF but on later visits they didn't seem to have them.