Tucson - Frisee anyone?
Welcome to Tucson where "good food" mostly has to be part of the memory you had when you arrived here. You might try Sprouts on Oracle Rd. but I'm not sure they'll have it. It will not be better than A.J.'s if they have it. It's a shame it's a perishable item or I'd tell you to try the internet.