Did you try talkin with kelso meats out in snohomish. There's also marzolfs over on phobes hill(spelling) or I keep seeing a sign on the old monroe snohomish highway for a place called oneway meats. I don't know if any of them will rent you locker space but it would be worth a shot.
_________________________
see ya on the water.