High costs, labor unrest and increased competition from non-union retailers make up part of the now familiar list of challenges faced by grocery chains in Northern California.