Yes, I’ve spoken with the bank. It’s not completely bad news. After 90 days, I can file a lost claim affidavit and possibly get the money back if the check has not been cashed. I am still crossing my fingers that it turns up over the next few days.
(I walked over my route in the store about 10 times and have spoken with Safeway’s lost and found).